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A note on dual quaternions and matrices of 

dual quaternions 

M. A. Gungor' and M. Sarduvan^ 

Department of Mathematics, Sakarya University, Faculty of Arts and Science, 

Sakarya 54187, Tiirkiye 

E-mail: agungor@sakarya.edu.tr msarduvan@sakarya.edu.tr 

Abstract In this paper, it is investigated eigenvalues and eigenvectors of the dual Hamilton 
operators. Moreover, it is examined a special type dual quaternion equation using these 
eigenvalues and eigenvectors. Finally, it is given the nth power of a dual quaternion. 
Keywords Dual quaternion, dual matrix equation, normal matrix, eigenvalue, rank. 



§1. Introduction and preliminaries 

Quaternions were invented by Sir William Rowan Hamilton as an extension to the complex 
numbers. Until the middle of the 20th century, the practical use of quaternions was minimal in 
comparison with other methods. But, currently, this situation has changed. Today, quaternions 
play a significant role in several areas of the physical science; namely, in differential geometry, in 
analysis and synthesis of mechanism and machines, simulation of particle motion in molecular 
physics, and quaternionic formulation of equation of motion in theory of relativity. Moreover, 
quaternions are used especially in the area of computer vision, computer graphics, animation, 
and to solve optimization problems involving the estimation of rigid body transformations (see, 
for example, [1, 4, 6, 8, 19]). 

Each element of the set 

D = {a = a + ea* : a, a* € K. and e/ 0, e 2 = 0} = {a = (a, a*) : a, a* € R} 

is called a dual number. A dual number a = a + ea* can be expressed in the form a = 
Re (a) + eDu (a), where Re (a) = a and Du (a) = a*. The conjugate of a = a + ea* is defined 
as a = a — ea* . Summation and multiplication of two dual numbers are defined as similar to 
the complex numbers. However, it will not be forgotten that e 2 = 0. Thus, D is a commutative 
ring with a unit element I 11 !. Clifford introduced dual numbers to form bi-quaternions (called 
dual quaternions nowadays) for studying noneuclidean geometry I 5 1. First applications of dual 
numbers to mechanics was generalized by Kothelnikov t 15 l and Study I 20 l in their principle of 
transference. Recently, dual numbers have been applied to study the kinematics, dynamics, and 
calibration of open-chain robot manipulators. Moreover, dual numbers are useful for analytical 
treatment in kinematics and dynamics of spatial mechanisms (see, for example, [7, 16, 17, 18]). 
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Furthermore, each element of the set 

C_d = j-S = a + bi : a, b £ D and i 2 = — 1 j 

is called a dual complex number. A dual complex number z = a + bi can be expressed in the 
form z = Du (z) + ilm(z), where Du (z) = a and Im (5) = b. The conjugate of z = a + bi 
is defined as z = a — bi. Summation and multiplication of any two dual complex numbers 
z = a + bi and w = c + di are defined in the following ways, 

z + w = (a + c) + (b + d) i 



and 



+ bi^j (i + di'j = (ac — bctj + (ad + bbj i. 



The dual complex numbers defined as the dual quaternions were considered as a general- 
ization of complex numbers by Ata and Yayli ^ . 

In this paper, it is assumed that the reader is already familiar regular quaternions, otherwise 
(see, for example, [10, 13, 22, 24]). The matrix representation of spatial displacements of rigid 
bodies has an important role in kinematics and the mathematical description of displacements. 
Veldkamp and Yang-Freudenstein investigated the use of dual numbers, dual numbers matrix, 
and dual quaternions in instantaneous spatial kinematics in [21] and [23], respectively. Agrawal 
I 2 1 worked on Hamilton operators and dual quaternions in kinematics. In [2], the algebra of 
dual quaternions is developed by using two Hamilton operators. Properties of these operators 
are used to find some mathematical expressions for screw motion. 

Each element of the set 






{q 



a 0 + di i + a 2 j + a 3 k 



a 0 ,d 1 ,d 2 ,d 3 G 



D 



} 



is called a dual quaternion, where i, j, and k are special elements of He satisfying 



i 2 = j 2 = k 2 = ijk = — 1 



and 



ij = k = —ji , jk = i = — kj , ki = j = —ik. 

A dual quaternion Q = do + d\i + a 2 j + a 3 k is pieced into two parts with real part 
n ( q ) := do and imaginary part 3 (q^J := d\i + a 2 j + a 3 k. Summation and multiplication of 
any two dual quaternions Q = a o + d\i + a 2 j + a 3 k and P = bo + b\i + b 2 j + b 3 k are defined as 

Q + P = ^ao + bo'j + (ai + bij i + ^a2 + b 2 ^ j + ^03 + 63^ k 



QP = (d 0 b 0 - ai&i - a 2 b 2 - a 3 6 3 ) + (dib 0 + d 0 h - a 3 b 2 + a 2 b 3 ^j i 

+ (d 2 b 0 + 03^1 + a 0 b 2 - dib 3 ^j j + (a 3 b 0 - a 2 b 1 + d 3 b 2 + d 0 b 3 ^j k. 



and 
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Thus, with this multiplication operator, Hp is called dual quaternion algebra I 12 !. The 
conjugate of Q = So + Sii + a 2 j + 03 k is defined as Q = do — d\i — a 2 j — 03 k. For any two 
quaternions Q and P we have QP = P Q. 

In this paper, it is employed a matrix oriented approach to the dual quaternions topic, 
by representing dual quaternions as four-dimensional vectors and the multiplication of dual 
quaternions as matrix-by-vector product, since this approach might be easier to grasp than the 
traditional axiomatic point of view. 

The purpose of this paper is mainly three fold: first to investigate eigenvalues and eigenvec- 
tors of the dual Hamilton Operators, second to examine a special type dual quaternion equation 
using these eigenvalues and eigenvectors, and finally to give the nth power of a dual quaternion. 



§2. Basic properties of the dual fundamental matrices 

It is nearby to identify a dual quaternion Q £ with a dual vector q £ O 4 . It will be 
denoted such an identification by the symbol “ = ” i.e. , 



Q = a 0 + aii + a 2 j + a 3 k = q = (o 0 , Si, S 2 , S 3 )' , 



where the prime superscript stands for the transpose. Then addition in 1c becomes the 
componentwise addition of vectors in O 4 , and multiplication can be represented by an ordinary 
matrix-by-vector product 

QP = LqP or PQ = RqP, 

where the matrices Lq and Rq called Hamilton operators, are given by 



' a 0 


-ai 


—d 2 


—03 


d\ 


a 0 


-a 3 


d 2 


a 2 


«3 


a 0 


-Si 


V «3 


- 0,2 


ai 


ao 



' a 0 


—Si 


— s 2 


— s 3 


di 


do 


S3 


— s 2 


d 2 


— s 3 


So 


Si 


\ a 3 


a 2 


-Si 


So 



(1) 



Since these operators play a crucial role in the subsequent considerations, they will be 
called as the left and right fundamental matrices, respectively. It will be discussed their main 
features in this and next sections. 

It can be written following identities as a direct consequence of the above fundamental 
matrices. 

Li = R x = I4, 

Li = Ei, L j = E 2 , Lfc = E 3 , 

R. ; = Fi, Rj = F 2 , Rfc = F 3 , 

where I4 is a 4 x 4 identity matrix. Note that the properties of E„ and F„ ( n = 1,2,3) are 
identical to that of dual quaternionic units i,j, k. Since Lq and Rq are linear in their elements, 
it follows that 



Lq — uqLi + aiLj + a 2 Lj + d 3 L^ — cioh + 01E1 + a 2 E 2 + a 3 E 3 — L q + £L q * , 



(2) 
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Rq — <ioRi + SiR i + a^R j H - &3R&; — &ol 4 H - 01F1 H- ^2^2 + &3F3 — Rq + eRq*, ( 3 ) 

where q = (00,01,02,03)', q* = (00,0^,02,03)' e R 4 . 

Using the definitions of the fundamental matrices, the multiplication of the two dual quater- 
nions Q and P is given by 



r = Lqp = Rj,q. 



( 4 ) 



Real part, imaginary part, and conjugate of a dual quaternion Q is shown as 



and 







( 1 \ 




( ° ^ 




ei := 


0 

0 


, 3 (q) = q* := 


ai 

a 2 



V 0 / V 53 





^ a 0 ^ 






( 1 


0 


0 


0 


\ 


- 


-a 1 






0 


-1 


0 


0 




Q = q ;= 


= Cq, 


C := 














— &2 






0 


0 


-1 


0 






V ) 






l 0 


0 


0 


-1 


) 



In the sequel, it will be represented a dual number a by oei whenever appropriate. 

In the following theorem, some properties associated with the dual fundamental matrices 
and some identities are presented. 

Theorem 2.1. Let Q, P be dual quaternions, a, (3 be dual numbers, and L and R be the 
dual fundamental matrices as defined in (1), then the following identities hold: 

(i) Q = P <=> Lq = Lp <t=> Rq = Rp. 

(ii) -^aq+^p = ^bq 4" R Sq+/3p = “ R q + ^Rp ■ 

(iii) LqL'q = L'qLq, RqR'q = R'qRq, L= = L'q, R^= R'q. 

(iv) det (Lq) = det(Rq) = ||q|| 4 , Lr 1 = jjRpL'q, R-g 1 = 0 ^ q € D 4 (where ||-|| 

denotes the Euclidean norm of a dual vector). 



(v) tr (Lq) = tr (Rq) = 4 a 0 . 

(Vi) Rq = CL'qC, Lq = CR'qC, C " 1 = C' = C, C 2 = I 4 . 



(vii) QQ — 



Q 



QP 



Q 



p 



tion. 



, QP = PQ. 

(viii) LqLp — Ll-p, RqRp — Rrr^p, LqRp — RpLq. 

Proof. The parts (i)-(vi) can be proved by the using (l)-( 4 ) and simple matrix computa- 
Using the identification with dual vectors in O 4 , it is seen that 



QQ = Lqq = R=q = ||q|| 2 ei = 



Q 



= a n H- a-, + a 9 + a 



3? 



QP 



= ||Lqp || 2 = p'LULqP = p' ||qf L- 4 LqP = ||q|| 2 ||p || 2 = 



Q 



P 
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and 

QP “ c (Lqp) = ( CLq ) p = (R'qC) p = R'q (Cp) = Rq (Cp) = Rq£ - PQ, 
which completes the part (vii). 

Moreover, using the associative property of dual quaternion’s multiplication it is clear that 
the following identities hold: 

(qP) R = Q ( Pr ) = QPR, 

R (pq) = (rp) Q = RPQ , 

Q (pp) = (qp) P = QRP. 

In terms of the fundamental matrices, the above identities can be written as (5) (6) (7) 
respectively. 



(Lqp) ? = L L _p? = q (Lpf ) = Lq (Lp?) = LqLpf, (5) 

(RqP) f = RRqpf = q (Rpf) = Rq (Rp?) = RqRpf, (6) 

q (Rpf) = Lq (Rpf) = LqRpf = (Lqf) p = Rp (Lq?) = RpLqf. (7) 

Since the column ? is arbitrary, (5), (6) and (7) relations employ the part (viii). 



§3. Eigenvalues and eigenvectors of the fundamental ma- 
trices 



Theorem 3.1. For q = (do, Oi, a?, do)' £ D 4 , the eigenvalues of the fundamental matrix 
Lq are given by do ± i ||q*||, where in case ||q*|| / 0 each eigenvalue occurs with algebraic 
multiplicity 2, and otherwise the eigenvalue do has algebraic multiplicity 4. 

Proof. For q = (do, di, &2, as)' £ O 4 consider the eigenvalue-eigenvector equation 



Lqz = Az , z / 0, 



where A £ Cd is an eigenvalue, and O^zg C|> is a corresponding eigenvector of Lq. 

The matrix Lq can be written as Lq = aol 4 + Lq, . Consequently, the eigenvalues of Lq 
are obtained by adding do to the eigenvalues of Lq,, . If fi is an eigenvalue of Lq, , then /t 2 is an 
eigenvalue of L|^ . From 



r 2 
L q, 



= -l|q*ll 2 i 4 , 



we conclude that /t 2 = — ||q*|| 2 . Hence, the eigenvalues of Lq, can only be fi = z||q*|| or 
/t = — z||q*||. But the dual complex eigenvalues of the dual matrix Lq, occur in conjugate 
pairs, so that Lq, has two eigenvalues z||q*|| and two eigenvalues — z||q*||. So, the proof is 
completed. 
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Corollary 3.1. For q = (do, di, d2, da) 7 £ D 4 , the eigenvalues of the fundamental matrix 
Rq are given by do ± i||q*||, where in case ||q*|| p 0 each eigenvalue occurs with algebraic 
multiplicity 2, and otherwise the eigenvalue do has algebraic multiplicity 4. 

Proof. The eigenvalues of Rq = CL'qC coincide with the eigenvalues of L'q, which in 
turn coincide with the eigenvalues of Lq. So, the proof is clear from Theorem 3.1. 

Let us now turn our attention to the eigenvectors of Lq. From Theorem 2.1 (iii) Lq is 
nondefective, which means that geometric and algebraic multiplicity of the eigenvalues of Lq 
coincide. Therefore, in case |jq*|| p 0 the eigenspaces associated with the eigenvalues d 0 + * ||q*|| 
and do — * || q* || both have dimension 2. 

Theorem 3.2. Let ||q*|| p 0 for q = (do, di, d 2 , 03/ £ O 4 . Then the eigenspaces of Lq 
corresponding to do + i ||q*|| and do — * ||q*|| are: 

{Lgy : y e C%} and {L fi y : y £ Cfj} , 

respectively, where g = i ||q*|| ei + q» and h = — i ||q*|| ei + q*. 

Proof. This can be verified by calculating LqLgy — (do + i ||q* ||) Lgy and LqL^y — 
(do — * ||q*||) L^y, which both yield the zero vector for any y £ C A D . 

Observe that we admit dual complex entries in the matrices Lg and L^, as distinct from 
our former procedure where only dual entries were considered. 



§4. Application to the equation RQ = PR + C 

Two dual quaternions Q and P are called similar if there exists a nonzero dual quaternion 
U such that 

U~ 1 PU = Q. 

Similarity will be denoted by Q ~ P and it can be shown that “ ~ ” is an equivalence 
relation on EL 

Now, let us consider the dual quaternion equation 

RQ = PR + C, 

where Q, P, C £ are given. 

Using matrix representation, it is seen that the above equation is equivalent to Rqf = 
Lpf + c, which can be written as 

(Rq -^p) ^ 

Lemma 4.1. The equation RQ = PR + C is uniquely solvable with respect to R if and 
only if Q / P. 

Proof. Transferring this notion to matrix notation with Q = q and P = p, it is obtained 

that 



Q~Fo30/u£D 4 : LpU = Rqti <£> Rq — Lp is singular. (8) 

Since the dual matrix equation (Rq — Lp) r = c is uniquely solvable if and only if Rq — Lp 
is nonsingular. So the proof is complete. 
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Lemma 4.2. Two dual quaternions Q and P are similar if and only if TZ (q) = TZ (p) 



and 



(<?) 

Proof. 



( p ) 



Since the two commuting normal matrices Rq and Lp can be simultaneously 
unitarily diagonalizable [14, Theorem 2.5.4, 2.5.5], each eigenvalue of Rq — Lp is the difference 
of an eigenvalue of Rq and an eigenvalue of Lp, i.e. , the eigenvalues of the crucial matrix 
Rq — Lp are given by 



(a 0 - bo) ± i (II 



q* - Up* 



and 



(o’O ~ b 0 ) 



±*(l|q* 



Moreover, a matrix is singular if and only if at least one of its eigenvalues is 0. So, the 
proof is completed. 

We will proceed by considering the solutions to the dual matrix equation (Rq — Lp) x = c 
and then collect our findings in terms of dual quaternions. Since Rq — Lp is normal, its rank 
equals the number of its nonzero eigenvalues. Hence, 



rank (Rq — Lp) £ {0, 2, 4} . 



(9) 



Theorem 4.1. Let Q,P,C £ He. 

(i) The equation RQ = PR+C is uniquely solvable with respect to R if and only if Q ^ P, 
in which case the solution is given by 



R = rh 



-l 



(CQ 



-Pc) 



to = 2 



1Z 



(*)-*(«)] 



P 



Q 



(ii) If Q = Q ~ P, a necessary and sufficient condition for solvability is C = 0, in which 
case any R £ He is a solution. 

(iii) If Q ^ Q ~ P, a necessary and sufficient condition for solvability is CQ = PC , in 
which case all solutions are given by 



R = 



(<?) 



(PC - CQ) 



Z- 



(0) 



(p) Z3 (q) , 



where Z £ He is arbitrary. 

Proof. A matrix has the same eigenvalues with its transpose. From Theorem 2.1 (iii), 
the normal matrix R= — Lp has the same eigenvalues as Rq — Lp and therefore the same rank. 
From (8), Q 7^ P if and only if rank (Rq — Lp) = 4 and so the unique solution is given by 
? = (Rq — Lp) -1 c, where the matrix (Rq — Lp) 1 may as well be expressed as 



(Rq - Lp )- 1 = (Rq - Lp )- 1 (R= - Lp )- 1 (R= - Lp) 

= [(Rq-Lp)(Rq-Lp)] _ 1 (R|-Lp) 

= L*(R4- L p)- 

m = 2 (b 0 - do) p + (j|q|| 2 - ||p|| 2 ) I 4 . 

This completes the part (i). Hence, from (9) it remains to consider the cases rank (Rq — Lp) 
0 or rank (Rq — Lp) = 2. Let’s consider rank (Rq — Lp) = 0, then it is obvious that (Rq — Lp) x 
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c is solvable if and only if c = 0, in which case any vector r S D 4 is a solution. So, the part (ii) 
is completed. 

Finally, let rank (Rq — Lp) = 2, then ao = bo and ||q*|| = ||p*|| but ||q*|| 0, since 

otherwise all eigenvalues of Rq — Lp would be 0. Now, the matrix difference Rq — Lp can be 
expressed as 



Rq Lp — Rq, bp 



where the commuting matrices Rq, and Lp, satisfy 



— R-q, 



|q*ll 2R a! 



and Lp, = L= 




Using these properties and noting that also R~ — Lp = R~ — Lp, , the following can be 
seen by exploiting simple matrix calculus. 

If there exists a vector r such that (Rq — Lp) r = c, then c satisfies (Rq — Lp) c = 0. 
Conversely, if c satisfies (R= — Lp) c = 0, then it follows that 

(Rq — Lp) r = c for f = - 1 (Rq-Lp)c. 

4||q»ll 



Furthermore, every vector 



? = U - „ 2 L P, R q., W, W € D , 

V l|q*ll J 



satisfies (Rq — Lp) r = 0. On the other hand, if (Rq — Lp) r = 0, then 



1- / 9- 

|q*ll J 2 



So, the proof is complete. 



§5. Powers of a dual quaternion 

Let’s consider again the equation (Rq — Lp) r = 0 for the case rank (Rq — Lp) = 2 (which 
implies ||q*|| 0). Then the dimension of the space of all its solutions with respect to r, the 

null space of Rq — Lp is 2. Hence, this space can be written as 

jr : r = A?i + /2r 2 , A ,/i e B>| , 

where r 1 and r 2 are two linearly independent nonzero vectors satisfying 

(Rq — Lp) ?! = (Rq — Lp) ? 2 = 0. 

In case p / q this is true for the orthogonal vectors 
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In other words, for two given quaternions Q y^ Q ~ P y^ Q, all quaternions R satisfying 
RQ = PR are 



R= A 



(q)| 2 - 3 (p) 3 (q )1 +/t[s(g) + 3 (p)] , A, A 



As a direct consequence, all quaternions R which commute with a quaternion Q ^ Q are given 
by 



p = y + 5s(g) , 



where 7 and 5 are arbitrary numbers in D. 

Theorem 5.1. For a dual quaternion Q € Ho, let a = Tl + i 5 
power, n £ N, of Q is given by 



. Then the nth 



Q n — A n + fir 



{Q 



where \ n = Du (d n ) and An = (l J ^ Im (a") in case Q y^ Q, while An can be chosen 

arbitrarily otherwise. 

Proof. It is obvious that the ?rth power an of a dual quaternion Q commutes with Q, 
where n £ N and Q° := 1. Hence, we can write 



Q — An + 



(«) 



for some dual numbers A„ and Am where in the trivial case Q = Q we have A„ = | 

and An £ D arbitrary. 

For determining A„ and An in the nontrivial case Q y^ Q, it is seen from Q n+1 = QQ n and 
the identification of Q n with its corresponding real vector A„e! + AnQ* for any n £ N, that the 
pairs ^A„, Anj obey the following system of linear homogeneous first-order difference equations 



An+l — A„ao An ||q*|| i An+l — ^oA n “t” A^ 



with initial values Ao = 1 and Ao = 0. Observe that ||q*|| y^ 0 due to Q / Q. The two equations 
can be written as 



w n+ i = Aw„, 




w„ = 




From Theorem 3.1, the eigenvalues of the nonsingular matrix A are oq = ao + *||q*|| and 
<72 = ao - i ||q*|| with corresponding eigenvectors zq = (* ||q* || , 1) / and z 2 = (« ||q* || , — 1) / - 
Using 



fc(zi + z 2 ) , 



k = 



2||q*ir 



w 0 = 



0 
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it follows from Theorem 5.10.1 in [9] that w„ = k (cr" zi + Zo) , k 
at 




Du 

(i/IIq*II) Im 



(a 0 + «||q*|| 2 ) 



(a 0 + *||q*|| 2 ) 



2 H^ I, . Thus, we arrive 



where for a number d = (3 + i"f € C^i we use Du (ci) = (3 and Im (d) = 7. 

A further way of expressing the nth power of a quaternion is to directly exploit that the 
quaternion Q is similar to d, namely 



Q = UaU-\ 



where in case Q yf Q the dual quaternion U may be chosen as nonzero 



U = A 





+ d 





with arbitrary A, /igD. Thus 



Q n = Ua n U~\ 



Writing d" = Du (d n ) + dm (d n ) and utilizing 




one easily obtains the assertion of Theorem 5.1. 



Q 7^ Q, 
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Abstract Two variants of the Weyl spectrum are discussed, we prove that Class A operators 
satisfies the generalized Weyl’s theorem, hence Weyl’s theorem holds for Class A operators. 
Keywords Weyl spectrum, generalized Weyl’s theorem, operators. 

§1 Introduction 

H. Weyl f 20 l examined the spectra of all compact perturbations of a hermitian operator 
on Hilbert space and found in 1909 that their intersection consisted precisely of those points 
of the spectrum which were not isolated eigenvalues of finite multiplicity. This Weyl’s theorem 
has since been extended to hyponormal and to Toeplitz operators (Coburn [8]), to seminormal 
and other operators (Berberian [2], [3]) and to Banach spaces operators (Istratescu [12], Oberai 
[16]). Variants have been discussed by Harte and Lee I 11 ! and Rakocevic I 17 l, M. Berkani and 
J. J. Koliha I 6 !. In this note we show how generalized Weyl’s theorem follows from the equality 
of the Drazin spectrum and a variant of the Weyl’s spectrum. 

Recall that the Weyl’s spectrum of a bounded linear operator T on a Banach space X is 
the intersection of the spectra of its compact perturbations: 

o = Hi a(T + K) : K £ K{X)} . (1) 

Equivalently A G a w (T ) iff T — XI fails to be Fredholm of index zero. The Browder spectrum 
is the intersection of the spectra of its commuting compact perturbations: 

a b (T) = p|MT + K) : K G K(X) n comm(T)} . (2) 

Equivalently A G cr b (T) iff T — XI fails to be Fredholm of finite ascent and descent. The Weyl’s 
theorem holds for T iff 

a(T)\a w (T) = ir 00 (T) , (3) 



where we write 



7t 0 o(T) = {A G iso u(T) : 0 < dimV(T — XI) < oo} 



(4) 
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for the isolated points of the spectrum which are eigenvalues of finite multiplicity. Harte and 
Lee I 11 ! have discussed a variant of Weyl’s theorem: the Browder’s theorem holds for T iff 

a(T) = a w (T)Un 00 (T) . (5) 

What is missing is the disjointness between the Weyl spectrum and the isolated eigenvalues of 
finite multiplicity: equivalently 

<t w {T) = a b (T) . (6) 

For a bounded linear operator T and a nonnegative integer n define Xj ra ] to be the restriction 
of T to R(T n ) viewed as a map from R{T n ) into R(T n ) (in particular Xj 0 ] = T). If for some 
integer n the range space R(T n ) is closed and Xj n ] is upper (resp. a lower) semi-Fredholm 
operator, then T is called an upper (resp. lower) semi-B-Fredholm operator. Moreover if Tj n ] is 
a Fredholm (Weyl or Browder) operator, then T is called a B-Fredholm (B-Weyl or B-Browder) 
operator. Similarly, we can define the upper semi-B-Fredholm, B-Fredholm, B-Weyl, and B- 
Browder spectrums a sf + (T), <7bf(T)i <Jbw(T), (Jbb(T). A semi-B-Fredholm operator is an 
upper or a lower semi-B-Fredholm operator. 

(See [13]) Let T € B(X ) and let 

A (T) = {n e N : Vm € N, to > n =► \R{T n ) n N(T)] C [. R{T m ) n N(T)]}. 

Then the degree of stable iteration dis(T) of T is defined as dis(T ) = inf A (T). 

Let T be a semi-B-Fredholm operator and let d be the degree of the stable iteration of T. 
It follows from [4, Proposition 2.1] that if is a semi-Fredholm operator, and md(Xj m ]) = 
m/i(T[ d ]) for each m> d. This enables us to define the index of a semi-B-Fredholm operator T 
as the index of the semi-Fredlrolm operator TA . 

In the case of a normal operator T acting on a Hilbert space, Berkani [5, Theorem 4.5] 
showed that 

ctbw{T) = a(T)\E(T), 

E{T) is the set of all eigenvalues of T which are isolated in the spectrum of T. This result gives 
a generalization of the classical Weyl’s theorem. We say T obeys generalized Weyl’s theorem if 
a B w(T) = er(T)\E(T) ([6, Definition 2.13]). 

In this paper, first we describe Browder’s theorem and generalized Weyl’s theorem using 
two new spectrum sets which we define in section 1; In section 2, we prove that Class A operators 
satisfies the generalized Weyl’s theorem, hence Weyl’s theorem holds for Class A operators. 

§2 Some known results 

Using Corollary 4.9 in [10], we can say that ctbb(T) = <jd(T), where ao(T ) = {A £ er (T) : A 
is not a pole of T }. We call c td{T ) the Drazin spectrum of T. We can prove that the Drazin 
spectrum satisfies the spectral mapping theorem, and the Drazin spectrum of a direct sum is 
the union of the Drazin spectrum of the components. 

In [19], We proved that the follow result is true: 

Lemma 2.1. Browder’s theorem holds for T if and only if <jbw(T) = o'd(T). 
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Lemma 2.2. If Browder’s theorem holds for T £ B(X ) and S £ B(X), and p is a 
polynomial, then Browder’s theorem holds for 

p ( T ) p (&bw(t)) = <jbw(p ( T )); 

T © S -<=>■ cr bw{T © S) = <jbw{T) U <jbw(S). 

Lemma 2.3. If T £ B(X ), then ind(T — AI)ind(T — pi) > 0 for each pair A, p £ C\<r e (T) 
if and only if p(obw(T)) = < t bw(p(T)) for each polynomial p. 

Lemma 2.4. T £ B(X) is isoloid and generalized Weyl’s theorem holds for T if and only 
if <ti(T) = <t d (T). 

Lemma 2.5. Let suppose T, S £ B(X) are all isoloid. If generalized Weyl’s theorem 
holds for T and S and if p is a polynomial, then generalized Weyl’s theorem holds for 

p (T) <!=> cti(p (T)) =p(a 1 (T)) 

and 

T 0 S <«=► cti(T © 5) = <7i (T) U cti(5). 

Lemma 2.6. T £ B(X), then ind(T — AI)ind(T — pi) > 0 for each pair A, p £ C\a e (T) if 
and only if ^^(T)) C oi(f(T)) for any f € H(T). 

For the converse, if there exist A, p £ C\cr e (T) for which ind(T — AI) = — m < 0 < k = 
ind(T - pi), let f(T) = (T - M) k (T - pl) m . Then 0 G /(cti (T)) but 0 is not in cti(/(T)). It 
is a contradiction. The proof is completed. 

Lemma 2.7. If T £ B(X) is isoloid and generalized Weyl’s theorem holds for T, then the 
following statements are equivalent: 

(1) ind(T — XI)ind(T — pi) > 0 for each pair A, p £ C\cr e (T); 

(2) a BW (f(T)) = f(a BW (T)) for every / £ H(a(T))-, 

(3) generalized Weyl’s theorem holds for f(T) for every / £ H(a(T)); 

(4) ai(f(T)) = f(ai(T)) for every / £ H(a(T)). 

§3 Generalized Weyl’s theorem for Class A operators. 

In the following, let X denote a complex Hilbert space. If for all x £ X, ||Tx|| 2 < ||T 2 a:||, 
then we say that T is paranormal. It is well known that if T is paranormal, then ||T|| = 
{ | A| : A £ g(T)}. We say that an operator T £ B(X) belongs to the class A if |T 2 | > |T| 2 . 
Class A operator was first introduced by Furuta-Ito-Yamazaki as a subclass of paranormal 
operators which includes the classess of p-hyponormal and log-hyponormal operators. The 
following Lemma is due to and I 19 ! : 

Lemma 3.1. (1) If T is a class A operator and M is an invariant subspace of T, then T\m 
is also a class A operator; 

(2) If T belongs to the class A and er(T) = {0}, then T = 0; 

(3) If T belongs to the class A, then T is isoloid; 

(4) If T belongs to the class A and A is non-zero complex number, then ( T — A I)x = 0 
implies that (T — XI)*x = 0. 
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In [19], A. Uchiyama showed the following results: 

Theorem 1. If T belongs to the class A and KerT\i TE ] = {0}, then Weyl’s theorem holds 
for T. 

Theorem 2. If T belongs to the class A and KerT|[ T x] = {0} and / is an analytic function 
on an open neighborhood of cr(T), then Weyl’s theorem holds for f(T). 

In fact in these Theorems, the results are true without the condition KeiT\[TH] = {0}- In 
the following we will show that for class A operator T, generalized Weyl’s theorem holds for 
f(T) for any / £ H(a(T)), hence Weyl’s theorem holds for /(T) for every / £ H(a(T)). The 
main theorem in this section is: 

Theorem 3.2. If T belongs to the class A, then generalized Weyl’s theorem holds for T. 
Hence Weyl’s theorem holds for T. 

Proof. We need to prove a(T)\a B w(T) = E(T). 

Let Ao £ (j(T)\cjbw{T ), that is T — \ 0 I is B-Weyl. Then there exists e > 0 such that 

OO 

T - XI is Weyl and N(T - XI) C f| R[(T - A /)”] if 0 < |A - A 0 | < e ([7, Remark iii] ) . We 

n= 1 

can take A ^ 0 if 0 < | A — A 0 1 < e. Suppose that there exists A such that A £ cr(T) and 
0 < | A — Ao | < e. By Lemma 3.1 (4), we have N(T — XI) = N[(T — A/)*] and it is a reducing 
subspace of T. Let E be the orthogonal projection onto N(T — XI). Then T = X E © T(J — E) 
on E(H) © E(X) ± and a(T) = {A} U cr(T(I — E)\ E ( X ) j -)- Since E is a finite rank projection, 
ind(T(I — E) — X (I — E)) = ind(T — XI) = 0 and since [T(I — E) — X (/ — E)] Ie(h) 1 - is one-one, 
[T(I — E) — X (/ — E)]\ e / H )± is invertible. This implies that A is not in a(T(I — E) \ E ( H \±) and 

OO 

A £ iso a(T). Then T — XI is Browder and hence N(T — XI) = N(T — XI) D f| R[(T - XI) n ] = 

n= 1 

{0}, which means that T — XI is invertible. It is in contradiction to the fact that A £ er(T). 
Now we have proved that A 0 £ iso a(T). Then A 0 £ E(T). Thus <t(T)\cjbw(T) C E(T). 
Conversely, suppose Ao £ E(T), that is Ao £ iso a(T) which is an eigenvalue of T. 

Case 1 suppose Ao = 0. Using the spectral projection P = J gBo (,T — XI)~ x dX , where 
B o is an open disk of center 0 which contains no other points of cr(T), we can represent T as 
the direct sum 

T = T 1 © T 2 , where a(T ± ) = {0} and ct(T 2 ) = cr(T)\{0}. 

Then T 2 is invertible. By Lemma 3.1 (1) and (2), Tj = 0, then T = 0 © T 2 . Thus T is B-Weyl. 

Case 2 suppose Ao ^ 0. By Lemma 3.1 (4), we have T = Ao © T 2 on H = N(T — Ao I) © 
[N(T — Ao/)]' L and the isolatedness of Ao £ cr(T) implies either Ao £ iso a(T 2 ) or T 2 — Ao I is 
invertible. Since T 2 is a class A operator (hence T 2 is isoloid ) with N(T 2 — Ao I) = {0}, then 
Ao is not in iso ct(T 2 ), that is T 2 — Ao I is invertible. By T — Ao I = 0 © (T 2 — Ao I), then T — Ao I 
is B-Weyl. 

From Case 1 and Case 2, we get that E(T) C a(T)\a B w{T)- 

Now we have proved that generalized Weyl’s theorem holds for T, hence Weyl’s theorem 
holds for T. 

Corollary 3.1. If T belongs to the class A, then for any / £ H(a(T)), generalized Weyl’s 
theorem holds for f(T). Hence for every / £ H(a(T)), Weyl’s theorem holds for f[T). 

Proof. From Lemma 2.7 and Theorem 3.2, we only need to T £ Ai(X), where A\(X) = 
{S £ B(H) : ind{S — XI)ind{S — p il ) > 0 for all A, /r £ C\cr e (S')}. If Aq £ C\a e (T) 1 then 
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T — XI is Fredholm operator and ind(T — XI) = ind(T — Ao I) if |A — Ao| is sufficiently small. 
We can suppose that A ^ 0. By Lemma 3.1 (4), we know that ind(T — A I) = dimN(T — XI) — 
dimN[(T — A/)*] < 0, then ind(T — Ao I) < 0, that is T £ Ai{X). 

In [21], Xia proved that if T is semi-hyponormal, then <r(T) = {A : A € <r a (T*)}. In 
[1, Corollary 3.5], A. Aluthge and Derming Wang proved that if T is w-hyponormal, then 
er(T) — {0} = {A : A £ er a (T*)} — {0}. We know that if T is w-hyponormal then T belongs to 
class A. We extend [21, Corollary 3.5] to the following result: 

Corollary 3.2. If T belongs to the class A, then a(T) = {A : A £ a a {T*)}. 

Proof. We only need to prove that <r(T) C {A : A £ cr a (T*)}. Let Ao £ er(T) but Ao is not 
in a a (T*), that is T* — Ao I is bounded form below. Then R(T — XqI) = X. By perturbation 
theorem of lower semi-Fredholm, then R(T — XI) = X if |A — Ao | is sufficiently small. Thus 
N[(T— A/)*] = [R(T — XI)] 1 - = {0}. Lemma 3.1 (4) asserts that N(T—XI) = {0}, then T — XI 
is invertible if |A — A 0 | is sufficiently small. Thus A 0 £ iso er(T). [10, page 332, Theorem 10.5] 
tells us that a[T — XqI) = j3(T — XqI) = 0, that is T — XqI is invertible. It is a contradiction. 
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Abstract A set D C V (G) is said to be a dominating set if every vertex v £ V (G) is either 
in D or has an adjacency in D. The minimum cardinality among the dominating sets is 
called the domination number of G and is denoted by 7(G). In this paper, a new parameter, 
called weakly convex domination number is being introduced and its basic properties are 
analysed. 

Keywords Domination number, connected domination number, wed set, weakly convex do 
-mination number. 



§1. Introduction and preliminaries 

A dominating set D is said to be a connected dominating set if for every u, v £ D, there 
exists an u — v path in ( D ) . 

The cardinality of a minimum connected dominating set is called the connected domi- 
nation number of G and is denoted by 7 C (G). 

A dominating set D is said to be a weakly convex dominating set (wccl set) if for every 
u,v £ D, either u and v are not connected or there exists a u — v shortest path (of G), in ( D ). 

The cardinality of a minimum wed set is called the weakly convex domination number 
of G and is denoted by 7 WC {G). 

7(G) < 7 C (G) < 7 „, c (G). In this paper, graphs with 7 (G) = 7 WC (G) and 7 C (G) = "f wc {G) 
are characterized. 



§2. Weakly convex domination in graphs 

A dominating set D is said to be a weakly convex dominating set (wed set) if for every 
u,v £ D, either u and v are not connected or there exists a u — v shortest path (of G), in (D). 

The cardinality of a minimum wccl set is called the weakly convex domination number of 
G and is denoted by 7 WC (G). 

Observation. For any graph G, 

(i) 7 t(G) < 7 WC (G), where 7 t (G) is the total domination number of G. 
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(ii) 7 (G) < 7 C (G) < j W c(G), where 7(G) is the domination number and 7 C (G) is the 
connected domination number of G. 

Example. 

(i) lwc{P2) = I- 

(ii) 7 wc(Pn) = n — 2 for any positive integer integer n > 3. 

(iii) 7 wc(Kn) = 1 for any positive integer n. 

(v) 7, uc(Km,n) = 2 for any positive integer m and n. 

(vi) 7 t0C (W / „) = 1 for any positive integer n. 

Notion. The length of a smallest cycle in G is called the girth of G and is denoted by 

9(G). 

Lemma. If G is a graph with 6(G) > 2 and g(G) > 7 then 7 WC (G) = n. 

Proof. Let if possible there exist a proper wed set D. Then V — D 7^ <j). Then for 
every u £ V — D there exists u\ £ D such that uu\ £ E(G). 6(G) > 2 implies there exists 
u 2 (^ «i) € N(u). Therefore, d(ui,u 2 ) < 2. 

If u 2 £ D, then u±,u 2 £ D implies there exists u\ . . .u 2 shortest path in D. This shortest 
path (or geodesic) must have length at most two whence it follows that G has a cycle C n for 
n £ {3,4}, a contradiction to our hypothesis that g(G) > 7. Therefore, u 2 ^ D and hence 
u 2 £ V — D. 

Then N(u 2 ) fl D ^ </>. Therefore u 2 may be adjacent to u\ or there exists us(^ m) £ D 
such that U3U2 £ E(G). 

If u 2 u\ £ E(G) then there will exist a 3 cycle. 

If there exists 113(7^ ui) £ D such that u^,u 2 £ E(G), then U3) <3. U3 £ D implies 
there exists an U\ . . . U3 shortest path in (D). 

If d(u\,u^) = 1 then there will exist a 4 cycle. 

If d(ui,us) = 2 then there will exist a 5 cycle. 

If d(u±, U3) = 3 then there will exist a 6 cycle. 



A contradiction, (since g(G) > 7) and therefore G cannot have a proper wed set. (i.e.) 
7 wc(G) = n. 

Corollary. If 7™ C (G) < n then either 6 < 1 (or) g(G) < 6. 

Remark. From Lemma 1 we can conclude that there exist infinitely many number of 
graphs G with 7 WC (G) = n. 

Observation. 7 wc (C„) = n — 2 for any integer 3 < n < 6 and is equal to n for n > 7. 

Proof, (i) If 3 < n < 6, then choose any u, v £ V(C n ) with uv £ E(G) and consider 
D = V(C n ) — {u, u}. Then D is a dominating set of C n . For any x,y £ D, if there exists 
no x...y shortest path in (D), then d^D)(x,y) > d(x,u) + d(u,v) + d(v,y) > 3. Therefore 
d(D)(x,y) > 3. (ie) d( D )(x,y) > 4. 
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V - D 




v 






Then x..yvu..x is a cycle of length atleast 7, a contradiction. Hence, for any two x,y £ D 
there exists an x ... y shortest path in D. (i.e.) D is a wed set. Therefore 7 W c{G n )) < n — 2. 
7 c(Cn) = n — £t{G) where £t(G) is the maximum number of pendant vertices in any spanning 
tree Tq of G. (i.e.) n — 2 = 7 c (C n ) < 'y wc {C n ) < n — 2. Hence 7 W c(C n ) = n— 2 for n, 3 < n < 6. 
(ii) If n > 7, by Lemma 1 we can conclude that 7 wc {C n ) = n. 

Remark. From the above observation we can conclude that the following disconnected 
graph has no proper wed set. 




w 



fig. 3(a) 

Remark. If G is a disconnected graph and D\ is a proper wed of a component C\ of G , 
then ( V{G ) — V{C\)) U D\ is a proper wed set of G. And if no component of G has a proper 
wed set, then G cannot have a proper wed set. (i.e.) A disconnected graph G has a proper 
wed set if and only if there exists a component C\ of G with proper wed set. Hence wed sets 
in a disconnected graph can be analysed by studying the wed sets of it’s components. For 
this purpose first we make a complete study of wed sets in connected graphs. In the following 
discussion by a graph we always mean a connected graph. 

Remark. From the Lemma 1 we can conclude that 1 < 7 WC (G) < n. 

Remark. 7 WC (G) = 1 if and only if G has a vertex of full degree. 

Remark. Every graph with diam(G) < 2 has a proper wed set. 

Proof. If diam(G) = 1 with n > 2 then G is K n . Therefore D = {«} is a wed set for any 
u € V(G). If diam(G) = 2 then for any u £ V(G) with degu = A, IV[u] is a wed set. For if 
x,y £ iV[u] either xy £ E(G) (or) ( x,u,y ) is connected. Therefore IV[u] is weakly convex. Let 
v £ V — A^u]. Then v must be adjacent to atleast one v\ £ N(u). For otherwise d(u,v ) > 3. 
Hence for every v £ V — iV[u] there exists V\ £ N(u) such that vv\ £ E(G). Therefore _/V[it] is 
a dominating set. 

Remark. All graphs (with diam(G) > 2) need not have a proper wed set. 

Example. C n with n >7 has no proper wed set. 

Observation. For any tree T of order n, 7 WC {T) = n — e where e denotes the number of 
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pendant vertices of the given tree T. 

Proof. D = V(T) — A, where A is the set of all pendant vertices of T, is a wed set of T. 
Hence "f wc (T) < n — e. Therefore n — e = 7 C (T) < 7 WC (T) < n — e. (i.e.) 7 WC {T) = n — e. 

Remark. 7 WC {T) = n — 2 if and only if T is a path. 

Proof. Let 7u, c (T) = n — 2 for a tree. 

Claim. T is a path, (i.e.) To prove that T has exactly two pendant vertices. 

Let A be the set of all pendant vertices of T. Then D = V(T) — A is a wed set and 
hence 'y wc {T) < n — \A\ < n — 2 (since |H| > 2 for any non trivial tree). If |H| > 2 then 
n — 2 = 'YwdT) < n — \A\ < n — 2... a contradiction. Hence T is a tree with exactly two 
pendant vertices, (i.e.) T is a path. 

Conversely, if T is a path then 7 WC (T) = n — 2. 

Notation. et(G) denote the number of pendant vertices of a spanning tree Tq (of a 
connected graph) G with maximum number of pendant edges. 

Observation. If G is a unicyclic graph then 7 WC (G) = n — €t{G) (or) n — er{G) + 1 (or) 
n — €t(G) + 2. 

Proof. If A is the set of all pendant vertices of a spanning tree Tq of G with maximum 
number of pendant edges, then |H| = ct(G). Let C r be the unique cycle of G where r denote 
the length of the cycle C r . Let B = {u, £ V(C r )/N(u) D (V(G) — V(C r )) = </>}. 

case(i): B = <j>. 

In this case for any r > 3, N(u) D (V(G) — V(Cr)) / (j> for each u £ V(C r ). Then AdB = <j> 
and D = V(G) — A is a wed set. Therefore 7 WC (G) < n — er{G). Hence n — ct{G) = 7 C (G) < 
7 wc(G) <n- e T (G). (i.e.) 7 WC (G) =n- e T (G). 

Case(ii): B ^ <j> and B is independent. 

(a) r = 3 

B is an independent subset of a 3 cycle implies \B\ = 1. Let B = {x} where x £ V(Cs) = 
{x,y,z}. In this case G can be obtained by taking a C 3 : xyzx and attaching one or more 
nontrivial trees at two vertices y and z. 

Therefore N(y) n (V(G) - V(C 3 )) ± 0, N(z) D (V(G) - V(C 3 ) 7^ <t> and 




fig. 4 

N(x) D (P(G) — V(C 3 )) = 4>. (i.e.) x is a pendant vertex in any spanning tree of G. Therefore 
x £ A, and D = V(G) — A is a wed set. Therefore 7 WC {G) = n — €t(G) as in case (i). 

(b) r = 4 

B is an independent subset of a 4 cycle implies \B\ < 2. 
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If \B\ = 1, then let B = {a;} where x £ V(C±) = {x, y, z, u>}. In this case G can be obtained 
by taking a 4 cycle C 4 : xyzwx and attaching one or more nontrivial trees at three consecutive 
vertices y,z,i u. Then as in case (i) 'y wc {G) = n — ct(G). 

If \B\ = 2, then let B = {x, z}. In this case G can be obtained by taking a 4 cycle 
C4 : xyzwx and attaching one or more nontrivial trees at two non consecutive vertices y and 
w. Then either x (or) z is in A. Both x and z cannot be in A. Since the possible spanning 
trees are: 

aW'- 




fig. 7 



fig- 8 



Again as in case (i) 7 WC (G) = n — et{G). 
(c) r = 5 





B is an independent subset of a 5 cycle implies \B\ < 2. 

If \B\ = 1 let B = {x} where x £ V’(C's) = {x,y,z,v,w}. In this case G can be obtained 
by taking a 5 cycle C 5 : xyzvwx and attaching one or more nontrivial trees at four consecutive 
vertices y, z, v, and w. N(x) fl (V(G) — ^(Cs)) = <t>. (i.e.) x is a pendant vertex in any spanning 
tree of G and therefore x £ A. But D = V(G ) — A is not a wed set. (since d(D)(y,w) = 3 > 
da(y,w) = 2). But D' = (V(G) — A) U {x} is a wed set. Hence 7 WC (G) = n — et(G) + 1. 

If \B\ = 2, let B = {x,x}. In this case G can be obtained by taking C 5 : xyzvwx and 
attaching one or more nontrivial trees at y , z, w. Then either x or v is in A. Both x and v 
cannot be in A. If x £ A, then d/m (w, y) = 3 > do(w, y) = 2 and hence D = V(G) — A is not 
a wed set. But D' = (V(G) — A) U {x} is a wed set. Similarly D' = (V(G) — A) U {y} is a wed 
set. Therefore 7 WC {G) = n — €t{G) + 1. 
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(d) r = 6 

B is an independent subset of a 6 cycle implies \B\ < 3. 




Then the possible independent sets are: {a;}, {x,w} and {x, z,v}. 
previous case we get 



7 wc(G) — n — ct(G) + 1 



Arguing as in the 



(e) r > 7 

B is independent subset of C r with r >7 implies \B\ = [r / 2] and |A fl _B| = 1. If x G An B 
and xi,x 2 G N(x) D V(C r ). r >7 implies there exists no . . . x 2 shortest path in V(G) — {x}. 
Therefore D = V{G) — A is not a wed set. But D' = (V(G) — A) U {a;} is a wed set. Hence 
7 wc(G) = n — £t(G) + 1. 

Case(iii): B is not independent. 

Then there exists u,v G B with uv G E(C r ). Therefore N(u) D (V(G) — V(C r )) = <t> and 
N(v) (~1 (V(G) — V(C r )) = (j). Therefore u, v are pendant vertices in any spanning tree of G. 
(i.e.) u, v G A. 

(iii) - (a): 3 < r < 6. 




Then D = V(G) — A is a wed set of G and hence j wc (G) = n — £t(G). 
(iii) -(b): r >7. 
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Then D = V(G) — A is not a wed set. (since i,vi) = 4 > dc(ui,Vi) = 3 where 

u\ £ N(u) and v± £ IV(v)). But D' = (V(G) — A) U {u, n} is a wed set. Therefore J WC (G) = 
n~e T (G) + 2. 

If G is a graph with (5(G) = 1, then D = V(G ) — {u} where deg u = S is a wed set of G 
(i.e). G has a proper wed set. 

Lemma. If B is a block of a separable graph G with wed set B' containing all cut vertices 
belonging to B then (V — B) U B' is a wed set of G. 

Proof. Let D = (V-B)LlB'. Then for each u £ V — D = V — [(V — B)UB > ] = B — B' there 
exists v £ B' such that uv £ E(G) (since B' is a wed set of B). Therefore D is a dominating 
set of G. 

Let x,y £ (V — B) U B' . 

Case I: Every block of G is incident at the same cut vertex, (i.e.) G has exactly one cut 
vertex, say w. As B' contains all cut vertices belonging to B 1 w £ B' . 





fig. 9 fi g- 10 

I - (a): x,y £ V — B. 

First, we observe that every x — y shortest path (of G') in ((V — B) U {ic}) has no vertex 
from B — {w} and it may or may not contain w. (i.e.) there exists an a ; — y shortest path (of 
G) in ((F — B) U {u>}) not containing w or containing w. If this x — y shortest path does not 
contain w then this path completely lies in (V — B). If it conains w then this path is contained 
in ((V - B) U B'). 

I - (b): x £ V — B and y £ B' . 

Then the x — w shortest path of G in ((V — B) U{w}) together with the w — y shortest 
path in B' gives an x — y shortest path of G in ((V — B) U B'). 

Case II: G has at least two cut vertices. 

II - (a): If B is an end block then B has exactly one cut vertex, say w. Then arguing as 
in the previous case we get the result. 
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II - (b): If B is not an end block then B may have more than one cut vertex. Let 
{w\,W2, ■ ■ ■ ,w r } be the set of cut vertices belonging to B. Then {wi,W2, ■ ■ ■ ,w r } C B' . 
As B' is a wed set of B there exists a shortest path connecting any two cut vertices Wi 
and Wj in ( B '). Again, for any two x,y £ (V — B), every x — y shortest path (of G) in 
((V — B) U {w±,W2, • ■ ■ , w r }) has no vertex from B — {w\, w 2, . . . , w r } and it may or may not 
contain some or all of wi, u>2, ■ ■ ■ , w r . (i.e.) there exists an x — y shortest path (of G) in V — B 
not containing any of the cut vertices w±,W2, ■ ■ ■ ,w r or containing some or all of wi, W2, ■ ■ ■ , w r . 

II- (b) - (i): x,y£ (V - B). 

If the x — y shortest path has no Wi then the x — y shortest path completely lies in (V — B). 
If it contain some or all of Wi then the x — y shortest path lies in ((V — B) U B'). 

II - (b) - (ii): x £ (V — B) and y € B'. 

Then there exists an x — Wi shortest path in ((V — B) U {iCi}) for every i. u>i,y £ B' 
implies there exists an Wi — y shortest path in ( B '). Hence x — Wi — y is an x — y shortest path 
in (( V - B) U B'). 

In both cases I and II, if x, y £ B' then as B' is a wed set of B there exists an x — y shortest 
path (of B) which is also an x — y shortest path of G is in B' . 

Hence in all cases (V — B) U B' is a wed set of G. 

Notation. The length of a longest cycle in G is called the circumference of G and is 
denoted by c(G). 

Definition. In a separable graph G, a block with at most one cut vertex is called an end 
block. 

lemma. If G is a block with 3 < c(G) < 6, then 7 W c{G) < n. 
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Proof. Case (i): c(G) = 3. 

Let C r be a cycle with r = 3. If G = C r , then obviously 7 WC (G) < n. If G ^ C r then 
there exists an edge uv £ E(G ) such that u £ V(C r ) and v £ V(G) — V(C r ). Take any other 
v! £ V[C r ). Then uv is an edge and u! is another vertex and G is a block implies there exists 
a cycle containing uv and v! . But if there exists a cycle containing uvu! then c(G) > 3 which 
is not true. Therefore there cannot exist v £ V(G) — V(G r ). (i.e.) G = C3 and D = {u} is a 
wed set. Hence 7 WC (G) = 1 < n. 

Case (ii): c(G) = 4. 

G is a block with c(G) = 4 implies diam(G) < 2. If diam(G) = 1, then D = {u} is 
a wed set of G for any u £ V(G). If diam(G) = 2, then for any u £ V(G), D = JV[m] is 
a wccl set. For if, v £ V(G) — N[u] then v cannot be adjacent to u. Therefore v must be 
adjacent to some Vi £ N(u). (otherwise d(v,u) > 2). (i.e.) D is a dominating set. For any 
x, y £ -/V[u] there exists x . . . y shortest path in 7V[u] . (i.e.) D = N[u] is a wed set. Therefore 
7 wc(G) < degu + 1 < n. 

Case (iii): c(G) = 5. 

G is a block with c(G) = 5 implies diam(G) < 2. Then G has a proper wed set as in the 
previous case. Therefore "f wc (G) < n. 

Case (iv): c(G) = 6. 

G is a block with c(G) = 6 implies diam(G) < 3. If diam(G) < 2, then G has a proper 
wed set as in the previous cases. If diam(G) = 3, choose any x,y £ V(G) with xy £ E(G) and 
consider D = V(G) — {x,y}. Then ( D ) is connected and D is a dominating set (since G is a 
block). Therefore for any u,v £ D there exists an u . . . v path in (D) Suppose there exists no 
u . . . v shortest path in (D). Then every u . . . v shortest path must pass through x, y. 




V-D 




Therefore dir >)(u,v) > dc(u,x ) +dc(x,y) +do(y,v) > 3. (i.e.) d/jj\(u,v) > 4. Hence 
there will exist a cycle of length at least 7 . . .a contradiction (since c(G) = 6). Therefore there 
exists an«...n shortest path in D. D is a wed set. Hence 7 W c(G) < n 

Lemma. If G is a separable graph with 5(G) > 2 and 3 < c(G) < 6, then 7 WC (G) < n. 

Proof. c(G) < 6 implies c(B) < 6 for any block B of G. Choose an end block B. Then B 
has at most one cut vertex. 

Case (i): c(B) = 3. 

In this case B' = {u} is a proper wed set of B for any u £ V(B) (By the previous lemma). 
Choose u to be a cut vertex belonging to B. As B can contain at most one cut vertex, B' is 
a proper wed set containing all cut vertices belonging to B. Therefore D = (V — B) U B' is a 
wed set of G. (i.e.) j W c(G) < n — \B — B'\ < n. 

Case (ii): c(B) = 4. 
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Then diam(i?) < 2. If diam(I?) = 1, then B' = {«} or B' = Nb[u ] is a wed set for B for 
any cut vertex u £ B. (i.e) B' is a wed set of B containing all cut vertices belonging to B. 
Therefore D = (V — B) U B' is a wed set of G. Hence 7 WC {G) < n — \B — B'\ < n. 

Case (iii): c{B) = 5. 

Then diam(H) < 2. Then also B ' = {u} or B' = Nb[u] is a proper wed set for any cut 
vertex u belonging to B. Hence 7 WC (G) < \D\ < n — \B — B'\ < n. 

Case (iv): c{B) = 6. 

Choose any two vertices x,y £ V(B) with xy £ E{B ) and neither x nor y is a cut vertex. 
Such an edge exists since B is an end block with S(G) > 2. Let B' = V(B) — {x,y}. Then B' 
is a wed set of B containing the cut vertex belonging to B. Therefore D = (V — B) U B' is a 
wed set of G. Therefore 7 WC (G) < \D\ < n— \B — B'\ < n. 

Observation. If G is a block with g(G) = 3 and c(G) < 12 then 7 WC (G) < n. 

Proof. Let C be a cycle of length 3 with V(C) = {ui,u 2 ,U 2 ,}- 

Case (i): N(ui)r\(V(G) — V(C)) = <j> for some Ui £ V(C), i = 1, 2, 3, then D = V (G) — {ui} 
is a wed set of G and hence 7 WC (G) < n. 

Case (ii): N(ui)Ci(y (G) — V(C)) ^ cj> for each* £ {1,2,3}. Let v\ £ N(ui)n(V(G) — V(C)). 




G is a block implies there exists a cycle C 1 containing u 1 u 1 (= e) and u 2 - Also V(u 3 ) fl 
(' V(G ) — V(C)) ^ (j). Let v 2 £ V(m 3 ) fl ( V{G ) — V(C)). Then there exists a cycle C 2 containing 
u and u 3 . c(G) < 12 implies l{C l ) (or) l(C 2 ) is less than or equal to 6. If 1{C 2 ) < 6 then 
choose x,y £ V(C 2 ) with xy £ E(C 2 ) and x,y 7^ {ui,u 3 }. Then D = V(G) — {x,y} is a wed 
set. Hence 7 WC {G) < n. 

Observation. If G is a block with g(G) = 4 and c(G) < 13 then 7 WC (G) < n. 

Proof. Let G be a cycle of length 4 with V(C ) = {m, u 2 , u 3 , U4}. 

Case (i): N(ut ) fl (V(G) — V(G)) = </) for some ttj £ V{C). 

Then D = V(G) — {ui} is a wed set of G and hence 7 WC (G) < n. 

Case (ii): N(ui) fl (V(G) — V(G)) ^ (j) for each i £ {1,2, 3, 4}. Let 17 £ N(ui) fl (V(G) — 
V(C)). G is a block implies there exists a cycle C 1 containing e = u\V\ and u 2 . 

v[ Ui 

U 3 U 2 




N(ui) (~1 (V(G) — V(C)) / <j> implies there exists £ N(u 4) fl (V(G) — V(G)). Therefore 
there exists a cycle G 2 containing mv[ and u 3 . c(G) < 13 implies ^(G 1 ) or l(C 2 ) < 6. Let 
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l(C 2 ) < 6. Then D = V(G) — {x,y} for any two x,y £ V(C 2 ) with xy £ E(C 2 ) and x,y ^ 
{744,743} is a wed set. Therefore 7 WC {G) < n. 

Observation. If G is block with g(G) = 5 and c(G) < 14, then 7 WC {G) < n. 

Proof. Let C be a cycle of length 5 with V(C) = {744, 74 2 , 743, 744, 745}. 

Case (i): N(u) n (V(G) - V(C)) = </> and N(v) C (V(G) - V(C)) = <j> for some u, v £ V{C ) 
with uv £ E(C) then, D = V(G) — {u, 7;} is a wed set. Therefore 7 WC (G) < n. 

Case (ii): N(u) D (V (G) — V (G)) = <j> and N(v) D (V (G) — V (G)) = <p for no two adjacent 
vertices u,v £ V(C). Let N(us) (~l (P(G) — P(G)) = <j>. Then N(u 1) D (P(G) — P(C)) 7^ 0 and 
N(u 4 ) n (P(G) — V(C)) 7^ cj ). Let 77 £ N(u 1) D (V{G) — P(G)). G is a block implies there 
exists a cycle G 1 containing e = u 4 v\ and 74 2 . N(u 4 ) PI (P(G) — P(G)) 7^ 0 implies there exists 
v[ £ N(u 4 ) n (V(G) - V(C)). 

74 5 
X 



u 3 74 2 




Therefore there exists a cycle C 2 containing u 4 v[ and M3. c(G) < 14 implies l{C l ) or 
1 {C 2 ) < 6. Let 1 {C 2 ) < 6. Then D = V{G) — {x,y} for any two x,y £ V(C 2 ) with xy £ E{C 2 ) 
and x,y £ {7x4,143} is a wed set. Therefore ”f wc (G) < n . 

Observation. If G is a block with g(G) = 6 and c(G) < 15 then 7 WC (G) < n . 

Proof. Let G be a cycle of length 6 with V(C) = {744,74^743,744,745,746}. 

Case (i): N(u) D (V(G) - V{C)) = 0 and N(v) D (V(G) - V(G)) = 0 for some u,v £ V(C) 
with uv £ E(C), then, D = V{G) — {u,v} is a wed set. Therefore 7 WC {G) < n . 

Case (ii): N(u) fl (V"(G) — V{C)) = 0 and N(v) fl (P(G) — P(C)) = 0 for no two adjacent 
vertices u, v £ V{C). Let N(uq) fl (P(G) — P(G)) = 0. Then N{u\) fl (V"(G) — V(C)) / 0 and 
n(u 5 ) n (V(G) - v(C)) ± 0. 

Let Mi € IV(ui) D (P(G) — V(C)). G is a block implies there exists a cycle C 1 containing 
e = 74477 and 74 2 . 



w 6 




N(u5) D (V(G) — V(C)) 7 ^ </> implies there exists £ 1V(m 5 ) fl (V'(G) — P(G)). Therefore 
there exists a cycle C 2 containing 7457;} and 744. c(G) < 14 implies Z(Gi) or l(C 2 ) < 6. Let 
1{C 2 ) < 6. Then D = V{G) — {x,y} for any two x,y £ V(C 2 ) with xy £ E{C 2 ) and x,y £ 
{744,745} is a wed set. Therefore 7 WC (G) < n. 

Definition. A graph G is distance-hereditary if for all connected induced subgraphs F 
of G, cIf(u,v) = do(u,v) for all u,v £ V(F). 
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Observation. For every distance hereditary graph G , 'y wc {G) < n. 

Proof. Consider any spanning tree Tq of T G . Then (V(Tc) — A) where A is the set of 
all pendant vertices of Tq is distance preserving, (i.e.) d/y(T G )-A)( x ,y) = dc( x ,y) for all 
x, y € V ( Tq ) — A. Therefore for every x, y £ V (T G ) — A there exists an x ... y shortest path in 
(' V{Tg ) — A). Also V{Tg) — A is a dominating set. Hence 7 WC (G) < n 

CHARACTERIZATIONS 



We use the following notations throught the remaining discussion. 

Notation. Tq denote any spanning tree of G. 

A - denote the set of all pendant vertices in Tq- 

Tq denote the subtree obtained by deleting all pendant vertices from Tq- (i.e.) Tq = 
T g -A. 

Tq denote the subtree obtained by deleting a proper subset A' C A from Tq. (i.e.) 
T" = T G - A'. 

( V(Tq )) denote the subgraph of G induced by V (Tq). 

( V(Tq )) denote the subgraph induced by V(Tq). 

Definition. A subset V(H) of V(G) is said to be distance preserving if d( V (H))( x ,y) = 
dcix^y) for all x,y £ V(H). 

Remark. If G has a wed set D, then for every x, y € D there exists an x . . . y shortest 
path in (D). d/jj){ x yy) = dc( x ,y) for all x,y £ D and hence D is distance preserving. 

Example. 




Here A = {3,8, 10,9,4,6} d T ^(x,y) = d G {x,y ) for all x,y £ V{T' G ). 



Example. 




Tq < V(Tq > 



1 



2 7 5 



1 




2 7 5 
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d T ^{ 2,7) = 2 / d G (2,7) = 1- Therefore d T ^(x,y) ^ d G {x,y) for all H(T G ). But 

d(v(T^)) ( x > y) = dc(x,y) for all x,y £ ( V(T G )) and hence ( V(T ' G )) is a distance preserving 

subgraph. , „ 

T g 





Example. 

Here H = {3,8,9,10,11,6}. d T ^(x,y) ^ d G (x,y) for all x, y £ V(T' G ) (since g? t ^( 4, 7) = 3 
and d G (4, 7) = 2). A! = {3,9,11,6} then C A. T' G is not distance preserving. But (V(T G )) 
is distance preserving. 

Observation. If 6(G) = 1 then 7 WC (G) < n as D = V(G) — {m £ V(G)/degu = 1} is a 
wed set. 

Observation. If G is a graph with 6(G) > 2, then 7 WC (G) < n if and only if G is a tree 
or G has a spanning tree T G satisfying one of the following three conditions: 

(i) Tq has a subtree T G such that d T ^(x,y) = d G (x,y) for all x,y £ V(T' G ). 

(ii) Tq has a subtree T G such that ( V(T' G )) is distance preserving. 

(iii) Tq has a subtree T G such that ( V(T G )) is distance preserving. 

Proof. 7 WC (G) < n implies that there exists a proper wed set D. Then D is a dominating 
set with ( D ) is connected and distance preserving. ( D ) is connected implies ( D ) has a spanning 
tree T(d)- Hence D = V(T^) and each vertex in V — D is adjacent to some vertex in V(T^ D )). 
Deleting the edges in ( V — D ) we get a spanning tree Tq of G. (i.e.) there exists a spanning 
tree Tq of G such that D = V (Tq) — A’ where A! C A and (D) = (V (Tq) — A') is distance 
preserving. 

Case (I): (D) = ( V(Tq — A')) = T G with T G is distance preserving and A = A' . 

I - (i): (A) is independent. 

If u € A then there exists Ui G D = V(T G ) such that uu\ £ E(G). 6(G) > 2 implies there 
exists U 2 ( u\) £ V(G) such that U 2 £ N(u). A is independent implies ui,U 2 £ D = V(T G ). 
Therefore there exists an u\ . . . 112 shortest path in (D) = T' G . (i.e.) there exists an ui . . .u 2 
shortest path in the subtree T G . 

Therefore if u,v £ A then | N(u) nV(T' G )\ > 1 and \N(v) flH(T G )| > 1. Hence if u\ £ 

| N(u) D V(T g ) I > 1 and v\ £ \N(v) H V(T' G )\ > 1 then there exists an m . . .V\ shortest path in 
T' g . (i.e) every shortest path connecting u snd v should pass through the points of T' G and T' G is 
a distance preserving subtree. Therefore dT G (u,v) = do(u,v) for all u,v £ A. T' G is a distance 
preserving subtree implies dr' G (x, y) = do(x, y) for all x. y £ V(T G ). Hence dr a (x, y) = do(x , y) 
for all x, y £ V(G). (i.e.) Tq is a distance preserving spanning tree of G. Hence no two pendant 
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vertices of Tq are adjacent in G (since if u,v are pendant vertices in Tq with uv £ E(G) then 
1 = dc(u,v) < dr G {u,v)). T' G is distance preserving implies no two pendant vertices of T' G are 
adjacent in G. Similarly no two pendant vertices in the tree obtained by removing the pendant 
vertices of T' G are adjacent. Proceeding like this we get G as an acyclic connected graph. Hence 
G is a tree. 

I - (ii): (A) is not independent. 

(A) is not independent implies there exist at least two adjacent vertices u,v in (A). Then 
cIt g {u,v) > cLg(u,v) = 1. (i.e.) Tq is not distance preserving. But Tjb is distance preserving. 
Hence G has a spanning tree Tq with distance preserving subtree Tq. Hence condition (ii) is 
satisfied. 

Case (II): D = V ( Tq ) and Tq is not distance preserving. A' may or may not be independent 
and A = A' . 

(D) = ( V(Tg ) — A) = (V(Tg')} is distance preserving, (i.e.) G has a spanning tree Tq 
with a subtree Tq such that the subgraph induced by V(T G ) is distance preserving. Hence 
condition (iii) is satisfied. 

Case (HI): T G is not distance preserving and A' C A and A' may or may not be independent. 

Then ( D ) = (V(Tg) — A') is distance preserving, (i.e) ( V(T G )) is distance preserving, 
(i.e.) G has a spanning tree Tq with subtree T' G such that ( V(T G )) is distance preserving. 
Hence condition (iv) is satisfied. 

Conversely, suppose G is a tree or G has a spanning tree Tq satisfying one of the conditions 

(i) to (iii). 

If G is a tree then D = V{G) — A where A is the set of all pendant vertices of G is a wed 
set of G. 

If G has a spanning tree Tq satisfying condition (i) or (ii) then D = V (Tq) — A is a wed 
set of G. 

If G has a spanning tree Tq satisfying condition (iii) then D = V (Tg) — A' is a wed set of 
G. 

Hence 7 W c{G) < n in all cases. 

CONSTRUCTION OF A GRAPH G WITH 7 WC (G) < n. 

Observation. 7 WC (G) < n if and only if G can be constructed as follows: 

Take any connected graph H . 

(i) Attach one or more pendant vertices at each (or at some) vertices of H. 

(ii) Identify an edge of a 3 cycle at each (or some) edges of H. 

(iii) Identify two consecutive edges of a 4 cycle at each (or some) paths of length 2 in H. 

(iv) Do any one or both of the two operations (i) and (ii) at each (or some) vertices of H 
and do operation. 

(iii) At each (or at some) paths of length 2 in H. 

(v) Attach one or more triangles at each (or at some) vertices of V(H). 

(vi) Identify an edge of a 4 cycle at each (or some) edge of H. 

(vii) Identify two consecutive edges of a 5 cycle at each (or some) paths of length 2 in H. 
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(viii) Identify three consecutive edges of a 6 cycle at each (or some) paths of length 3 in 

H. 

(ix) Do any one of the operations (v) to (viii) at each (or some) vertex, edge, paths of 
length 2 or 3. 

(x) Do all (or some) of the operations (i) to (ix) at each (or some) vertex, edge, paths of 
length 2, paths of length 3. 

(xi) Take any two connected graphs H and H' with V (H) = {iti, u 2 , ■ ■ ■ , u r } and V(H') = 
{ui, V 2 , ■ ■ ■ , w s }. First join V\ to u\. Join each Vi £ Njj>(v i) to u\ or to all or some vertices 
which are at distance atmost 3 from u\ in H. (i.e.) each i \ £ Njj'(vi) can be joined to Ui or 
to all or some itj with dfj(ui , Uj) < 3. Do the same operation for each Vj £ N(vi) and repeat 
this process until each Vi is joined to some w*. 

(xii) Take any connected graph H and any number of connected graphs {H'j and perform 
the operation (xi) to each H[. 

Proof. Let 7 W c(G) < n and let D be a 7 wc set of G. Then (D) is connected and distance 
preserving. 

Case (i): 6(G) = 1 and (V — D) is independent. 

Hence in this case G can be obtained by taking H = (D) and attaching one or more 
pendant vertices at each or some vertices of H. 

Case (ii): 5(G) > 2 and (V — D) is independent. 

5(G) > 2 and ( V — D) is independent implies for every u £ V — D, |IV(u) fl D\ > 2. Let 
u±,U 2 £ N(u) DC. Then d(ui,U 2 ) < 2. (D) is a wed set implies there exists an U\ ... 1/2 
shortest path of length < 2 in (D) . 

Ul 

w 

u 

Therefore, G can be obtained by taking a connected graph ( D ) and performing one of the 
operations (ii) to (iv). 

Case (ii): The components of (V — D) are K- 2 alone. 

For any two u,v £ V — D with uv £ E(G) both of them may be adjacent to a same vertex 
or adjacent to two different vertices in D. If each pair of adjacent vertices in V — D are adjacent 
to the same vertex in D then in this case G can be obtained by taking H = ( D ) and performing 
the operation (v). If there exists u,v £ V — D with uv £ E(G) and adjacent to two different 
vertices u± and 17 respectively in D, then d(u\,V\) <3. D is a wed set implies there exists an 
u\ . . .Vi shortest path of length < 3 in (D) . 

ui v 1 Ul Vi Ul ^ 

YTT7 

u v 11 v U v u V 
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Therefore, G can be obtained by taking a connected graph H = (D) and performing one 
of the operations (v) to (ix). 

Case (iii): The components of (V — D) are isolates and K 2 s. 

In this case G can be obtained by taking H = ( D ) and performing the operation (ix). 

Case (iv): (V — D) is connected. 

In this case, G can be obtained by taking H = ( D ) and performing one of the operations 

(x). 

Case (v): (V — D) is disconnected and has more than one connected components. 

In this case, G can be obtained by taking H = (D) and performing operation (xi) to each 
connected graph H[. 

Lemma. If G is any simple graph with n > 3 and 5(G) > n/ 2 then 7 WC (G) < n. 

Proof. For any vertex u of degree 5 consider D = iV[u]. Then any v £ V — D must 
be adjacent to some m £ N(u), since v is not adjacent to u. Otherwise 5(G) < deg v < 
n — 1 — | JV(ti) | = n — 1 — 5 < n — 1 — n/2 < n/ 2 ... a contradiction to the fact that 5 > n/2. 
Therefore, each v £ V — D is adjacent to some Ui £ N(u) and hence D is a dominating set. 
And D = N[u] implies dm^(x,y) = d(c)(x,y ) for all x,y G D. (i.e.) D is a wed set and hence 
lwc(G) < n. 

Corollary. If 7 WC (G) = n then 5(G) < n/2. 

Proof. For if 5(G) > n/2 then by the previous lemma 7 WC (G) < n... a contradiction 
(since j wc (G) = n). 

Lemma. If 5(G) > n/2, then 7 WC (G) < 5 + 1 or 7 WC (G) = 2. 

Proof. 5(G) > n/2 implies G is Hamiltonian I 6 1 . And to = 1/2 X)deg u = n 2 / 4. Therefore, 
G is pancyclic (or) G is K n / 2jn /2 If G is pancyclic, then D = iV[u] is a wed set with deg 
u = 5. Therefore, 7, VC (G) <5+1. If G is K n / 2, n /2 then 7 WC (G) = 2. 

Observation. 7 WC (G) = n if and only if G is not a tree and for every spanning tree Tq 
and for every subset A' C A there exists at least one pair of points x, y G V (Tq) — A ' such that 
d(v(T G )-A')(x,y) > d G (x,y). 

Proof. Let 'y wc (G ) = n. Then G cannot be a tree. If there exists a spanning tree T G and 
a set of pendant vertices A' C A such that for every x,y G V(T G ) — A', d(v(T G )-A')(x,y) < 
d G ( x, y) then D = V(Tq) — A! is a proper wed set of G . . . a contradiction. 

Conversely, suppose G is not a tree and for every spanning tree Tq and for every subset 
A' C A there exists at least one pair of points x, y G V(T g ) — A! such that d/ v / TG )-A') ( x , y) > 
d G (x, y). Let if possible 7 WC (G) < n. Then G is a tree (or) has a spanning tree T G with a set of 
pendant vertices A! C A such that for every pair of points x, y G V(T G ) — A! , d(v(T a )-A') (x, y) = 
d G (x,y) (by observation (12 ) ... a contradiction). 

Observation. 7(G) = 7 WC (G) if and only if G is a caterpillar (or) G has a spanning tree 
T g with maximum number of pendant edges 6 t(G) satisfying one of the two conditions (a) or 

(b) and both the coditions (c) and (d). 

(a) T g has a distance preserving subtree Tq. 

(b) T g has a subtree Tq with ( V(T' G )) is distance preserving. 

(c) Each u G V(G) is either a support or a pendant vertex in T G . 

(d) The domination number of G is the number of supports in T G . 
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Proof. Let 7 (G) = j wc (G) and let D be a 7 wc set. Then D is a connected dominating 
set. Therefore, 7 C (G) < 7 WC {G) = 7 (G). But 7(G) < 7 C (G) < 7 WC (G). Therefore, 7 C (G) = 
7 wc(G) = 7 (G). 7 c (G) = n — e T (G) where €7 ’(G) I 11 ! i s the number of pendant vertices in a 
spanning tree of G with maximum number of pendant edges. Therefore, n — £t(G) = 7 C (G) = 
7 iuc(G) = 7(G) 

(i) G has a proper wccl set. Therefore, G is a tree or has a spanning tree Tq satisfying one 
of the three conditions of observation 12 . (i.e.) G is a tree or there exists a spanning tree Tq 
such that D = V(Tq) — A! for some A! C A with ( V(Tq ) — A') is distance preserving. 

(ii) \D\ = 7 WC (G ) = 7(G) implies N(u) D (V — D) ^ (f> for each u £ D (since D is a 
minimum dominating set and G is connected). 

(iii) By (i) and (ii) n — €t(G) = \D\ = \V[Tq) — A'\. Therefore \A!\ = er(G). (i.e) 
ct{G) = \A'\ < |A| < e T . Hence ct(G) = \A'\ = |A|. (i.e.) G is a tree or has a spanning 
tree Tq with maximum number of pendant edges equal to \A'\ and (D) = ( V(Tq ) — A') = 
( V(Tq ) — A) is distance preserving. Hence by (iii) each u £ D = V{Tg) — A is a support and 
each u £ V — D = A is a pendant vertex in Tq- (i.e.) G is a tree or G has a spanning tree Tq 
with distance preserving subtree Tq (or) has a subtree Tq with ( V(T' G )) is distance preserving, 
(ie) G is a tree (or) satisfies one of the two conditions (a) and (b). 

If u £ V(G) then either u £ D (or) u £ V — D. (i.e.) either u is a support (or) a pendant 
vertex in G (or) Tq- Hence, if G is a tree then G is a caterplillar. If G is not a tree then Tq 
satisfy condition (c). 7(G) = 7m C (G) = \D\ = number of supports in Tq- Hence condition (d) 
is satisfied. 

Conversely, suppose G is a tree or has a spanning tree satisfying one of the two conditions 
(a) or (b) and both the coditions (c) and (d). 

If G is a tree and satisfying conditions (c) and (d), then D = V(G ) — A where A is the set 
of all pendant vertices is a wed set and hence 7 WC {G) < \D\. G satisfies conditions (c) and (d) 
implies each u £ D = V(G) — A is a support and 7(G) = \D\. Hence 7 WC (G) < \D\ = 7(G). 
(i.e.) 7(G) = lwc (G). 

If G satisfies conditions (a), (c) and (d), then (D) = ( V(Tq ) — A ) = Tq is a distance 
preserving subtree of Tq with A as the set of all pendant vertices of Tq- (i.e) D is a wed set and 
hence 7 WC (G) < \D\. That Tq satisfies condition (c) and (d) implies each u £ D = V(Tq) — A 
is a support and 7(G) = \D\. Hence 7 WC (G) < \D\ = 7 (G). (i.e.) 7(G) = 'Ywc(G). 

If G satisfy conditions (b), (c) and (d), then (D) = ( V(Tg ) — A) = ( V(T' G )) is distance 
preserving, (i.e) I? is a wed set and hence "f wc {G) < \D\. Tq satisfy conditions (c) and (d) 
implies each u £ D = V(Tq) — A is a support and 7(G) = |D|. Hence 7 WC (G) < |D| = 7(G). 
(i.e.) 7(G) = j W c(G). 

CONSTRUCTION OF GRAPHS WITH 7(G) = 7 WC (G). 

Observation. 7(G) = j w C (G) if and only if G is a caterpillar (or) G can be obtained as 
follows: 

Take any connected graph which is not a path H and consider a spanning tree Tu of H with 
maximum number of pendant edges. Let {u\,U2, • ■ ■ , u r } be the set of pendant vertices of Tjj- 
Attach one or more pendant vertices at each u £ V (G) — {ui, «2> ■ ■ ■ , u r } and let {ui, V2, • • ■ , w s } 
be the set of pendant vertices thus attached and Tq be the resulting tree. 
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If u £ N(vi) D V(H) then Vi can be joined to each or some v £ V(H) with dn(u,v) < 2 . 
Any two MjS can be joined if both of them are adjacent to a same vertex in H. Join Vi and Vj 
if dn{u,v) < 3 where u £ N(vi) fl V(H) and v £ N(vj) D V(H). 

Proof. Let 7 (G) = 7 WC (G). Then, by the previous observation, G is a caterpillar (or) G 
has a spanning tree Tq satisfying conditions (a) (or) (b) and both the conditions (c) and (d). 
Let H = ( V(T' g )) - the set of pendant vertices of Tq. Then H satisfy the required conditions. 

Conversely, if G is constructed by the above method then let D = V(H) — {ui,U2, ■ ■ ■ ,u r }. 
Then Tq is a spanning tree of G with maximum number of pendant edges and D is a wed set. 
Hence 7 WC (G) < \D\ = n - e T . Therefore 7 WC (G) = n - e T < 7 (G). (i.e.) 7(G) = 7 WC (G). 

Observation. 7 C (G) = 7 WC {G) if and only if G is a tree or has a spanning tree Tq with 
maximum number et of pendant edges satisfying one of the following two conditions: 

(i) Tq has a distance preserving subtree Tq. 

(ii) Tq has a subtree Tq such that ( V(T' G )) is distance preserving. 

Proof. Let 7 C (G) = 7 WC [G). If D is a 7 wc set then G satisfy one of the four conditions 
of observation 12 . (i.e.) G is a tree (or) (D) = ( V(Tq) — A ') where A' C A and (D) is 
distance preserving, n — et = 7c(G) = 7 WC (G) = \D\ = \ V(Tq) — A'\ = n — \A'\ which implies 
e T = \A'\ < \A\ < tr ■ Therefore et = \A'\ = |A|. (i.e.) Tq is a spanning tree of G with 
maximum number of pendant edges. Hence G has a spanning tree Tgwith maximum number 
of pendant vertices satisfying one of the two conditions. 

Conversely, if G is a tree then y c (G) = j wc (G). 

If G has a spanning tree with maximum number of pendant edges satisfying one of the 
two conditions then D = V(Tq) — A is a wed set with |A| = e T and hence 7 WC (G) < \D\ = 

I V(T g ) - A\ = n - \A\ = n - e T = 7 c(G). Hence 7 C (G) = 7 WC (G). 

CONSTRUCTION OF A GRAPH WITH 7c (G) = 7^ C (G). 

7 C (G) = 7 WC {G) if and only if G is either G\ (or) G2 which are obtained as follows: 

Take any connected graph H and consider a spanning tree Th with maximum number of 
pendant edges and let B = {iti, M2, . . . , u r } be the set of pendant vertices of Th ■ Attach one or 
more pendant vertices at each u,, 1 < i < r. Let A = {iq, V2, ■ ■ ■ , m s } with s > r be that set of 
pendant vertices thus attached. Let G 1 be the resulting graph. 

In G 1 connect Vi £ N(v,i) and Vj £ N(uj) by a path such that d(ui,Uj) < d{vi,Vj) and let 
G2 be the resulting graph. 

Proof. Let 7 C (G) = 7 WC (G). Then by the previous observation G is a tree or G has a 
spanning tree satisfying the two conditions. 

If G is a tree then G is of the form G\. 

If G has a spanning tree Tq with maximum number of pendant edges and a distance 
preserving subtree Tq , then ( D ) = ( V{Tq) — A ) = Tq. Let A = {iq, V2, ■ ■ ■ , m s }. Now let 
B = {ui, w.2, . . . , u r } be the set of pendant vertices of Tq. In this case (A) is not independent. 
Therefore G can be obtained by taking a tree and attaching one or more triangles at each u,, 
1 <i < r. (i.e.) G is of the form G2. 

If G has a spanning tree Tq with maximum number of pendant edges and a subtree Tq, 
with ( V(Tq )) is distance preserving. Then (D) = (V(Tq) — A) = Tq. Let A = {v\,V2, ■ ■ ■ ,m s } 
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and let B = {u\,U 2 , ■ ■ • ,u r } be the set of pendant vertices of T' G . Then T G is a spanning tree 
of ( D ) with maximum number of pendant edges. For if there exists any other spanning tree 
T' d \ of (D) with t. number of pendant vertices and t > r. Each ty is adjacent to some vertex in 
T' d \ . t > r implies there exists a spanning tree Tig of G with more number of pendant vertices 
than the number of pendant vertices in To which is a contradiction to the fact that Tq is a 
spanning tree with maximum number of pendant vertices. 

Now let ( D ) = H. If Vi £ N(m) then d(ui,Uj) < d(vi,Vj ) (since D is a wed set). 

If ( V — D) is independent then G is of the form G i. 

If ( V — D) is not independent then G is of the form G 2 . 

Conversely, suppose G is of the form G\ or G 2 . 

Then let D = V(H). By construction 7 C (G) = n — er(G) = \V(H)\ = \D\ and D is a wed 
set. Therefore 7 WC {G) < \D\ = 7 C (G). Hence 7 C (G) = 7 WC (G). 

Definition. For any connected graph G we define, 

e-max = Max{\A'\ /A' C A,d<y(T G )-A'>0uy) = d G (x,y)yx, y £ V(T G ) - A'}, where A is 
the set of all pendant vertices in a spanning tree Tq of G. 

Observation. 7 WC (G) <n- e max . 

Observation. If G is a block with proper wed set then 7 WC {G) = n — e max . 

Proof. If D is a 7 WC set of G, then D = V(Tq) — A ' with A’ C A. Therefore 7 W c(G) = 
\D\ = | V(Tg) — A’ | > n — emax (since \A’\ < e max )• Therefore by the previous observation 
7 wc(G) — Tl emax ■ 
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Abstract The most significant feature of diagnostic medical images is to reduce speckle noise 
which is commonly found in ultrasound medical images and make better image quality. In 
recent years, technological development has improved significantly in analyzing medical imaging. 
This paper proposes different hybrid filtering techniques for the removal of speckle noise, from 
ultrasound medical images, by topological approach. The filters are treated in terms of a finite 
set of certain estimation and neighborhood building operations. A set of such operations is 
suggested on the base of the analysis of a wide variety of nonlinear filters described in the 
literature. The quality of the enhanced images is measured by the statistical quantity measures: 
Root Mean Square Error (RMSE) and Peak Signal-to-Noise Ratio (PSNR). 

Keywords Digital topological neighborhood, ultrasound image, speckle noise, RMSE, PSNR. 



§1. Introduction 

Ultrasound imaging is widely used in the field of medicine. It is used for imaging soft tis- 
sues in organs like liver, kidney, spleen, uterus, heart, brain etc. Ultrasound or ultrasonography 
is a medical imaging technique that uses high frequency sound waves and their echoes. It allows 
one to visualize and therefore examine a part of the human anatomy in medicine. It is a widely 
used medical imaging procedure because it is economical, comparatively safe, transferable, and 
adaptable. A major disadvantage with ultrasound imaging is the presence of noise, which per- 
turbs feature location and creates artifacts. The acquired image is corrupted by a random 
granular pattern, called speckle, which delays the interpretation of the image content. The ex- 
istence of speckle is unattractive because of its disgrace image quality and it affects the tasks of 
individual interpretation and diagnosis. Accordingly, speckle filtering is a central preprocessing 
step for feature extraction, analysis, and recognition of medical imagery measurements. Previ- 
ously, a number of schemes have been proposed for speckle mitigation. Median filter has been 
introduced by Tukey I 14 l in 1970. It is a special case of non-linear filters used for smoothing 
signals. Median filter now is broadly used in reducing noise and smoothing the images. Hakan 
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et al.M have used Topological Median filter to improve conventional Median filter. The better 
performance of the Topological Median filters over conventional Median filters is in maintaining 
edge sharpness. Yanchun et al.I 16 ! proposed an algorithm for image denoising based on Aver- 
age filter with maximization and minimization for the smoothness of the region, unidirectional 
Median filter for edge region and Median filter for the indefinite region. It was discovered that 
when the image is corrupted by both Gaussian and impulse noises, neither Average filter nor 
Median filter algorithm will obtain a result good enough to filter the noises because of their 
algorithm. Sudha et recommend a novel thresholding algorithm for denoising speckle in 

ultrasound with wavelets. An improved adaptive median filtering method for denoising impulse 
noise reduction was carried out by Mamta Juneja et alJ 6 l An adaptive median filter (AMF) 
is the best filter to remove salt and pepper noise of image sensing was shown by Salem Saleh 
Al-amri et alJ 10 l. Thangavel et al.I 13 ! showed that the M3-filter performed better than mean 
filter, median filter, max filter, min filter and various other filters. The objective of this study 
was to develop new hybrid speckle reduction techniques and investigate their performance on 
Ultrasound images. 

This work is organized as follows: Section 2 discusses types of noises involved in medical 
imaging. In Section 3 basic definitions are introduced. Section 4 discusses the various existing 
filtering techniques for cle-noising the speckle noise in the ultrasound medical image. Section 5 
deals with proposed hybrid filtering techniques for de-noising the speckle noise in the ultrasound 
medical images. In Section 6, both quantitative (RMSE & PSNR) and qualitative comparisons 
have been provided. Section 7 puts forward the conclusion drawn by this paper. 



§2. Types of noises 

§2.1. Salt and pepper noise 

Salt and pepper noise is a form of noise typically seen on images. It represents itself as 
randomly occurring white and black pixels. A spike or impulse noise drives the intensity values 
of random pixels to either their maximum or minimum values. The resulting black and white 
flecks in the image resemble salt and pepper. This type of noise is also caused by errors in data 
transmission. 



§2.2. Speckle noise 

Speckle noise affects all inherent characteristics of coherent imaging, including medical 
ultra sound imaging. It is caused by coherent processing of backscattered signals from multiple 
distributed targets. Speckle noise is caused by signals from elementary scatterers. In medical 
literature, speckle noise is referred to as texture and may possibly contain useful diagnostic 
information. For visual interpretation, smoothing the texture may be less desirable. Physicians 
generally have a preference for the original noisy images, more willingly, than the smoothed 
versions because the filter, even if they are more sophisticated, can destroy some relevant image 
details. Thus it is essential to develop noise filters which can preserve the features that are of 
interest to the physician. Several different methods are used to eliminate speckle noise, based 
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upon different mathematical models of the phenomenon. In our work, we recommend hybrid 
filtering techniques for removing speckle noise in ultrasound images. The speckle noise model 
has the following form ('•’ denotes multiplication). For each image pixel with intensity value 
fij for an to x n image), the corresponding pixel of the noisy image gij 

is given by, 

9i,j = fij + fij ' Tlij . (1) 

Where each noise value n is drawn from uniform distribution with mean 0 and variance 



§2.3. Gaussian noise 

Gaussian noise is a statistical noise that has a probability density function (abbreviated 
pdf) of the normal distribution (also known as Gaussian distribution). In other words, the values 
that the noise can take on are Gaussian-distributed. Gaussian noise is properly defined as the 
noise with a Gaussian amplitude distribution. Noise is modeled as additive white Gaussian noise 
(AWGN), where all the image pixels deviate from their original values following the Gaussian 
curve. That is, for each image pixel with intensity value fij (1 < i < m,l < j < n for an to x n 
image), the corresponding pixel of the noisy image g ij is given by, 

9iJ = fij T ' (2) 

where each noise value n is drawn from a zero-mean Gaussian distribution. 



§3. Basic definitions 

This section presents some general definitions and digital topological results, which will be 
used along the development of this paper. 

Definition 3.lJ 9 l A digital image is a function / : Z x Z — > [0, 1, . . . , N — 1] in which 
N — 1 is a positive whole number belonging to the natural interval [1, 256]. The functional value 
of ‘/’ at any point p{x 1 y) is called the intensity or gray level of the image at that point and it 
is denoted by f(p). 

Definition 3.2J 9 ! A neighborhood of a point p £ X is a subset of X which contains an 
open set containing p. It is denoted by N(p). 

Definition 3.3. ^ The 4-neighbours of a point p{x 1 y) are its four horizontal and vertical 
neighbours (x =F 1 ,y) and (x,y± 1). It is denoted by N±{p). 

oooo o 

00*0 O 

O • •*•-© ► p(x, y) 

oo#o o 

0 00 00 

Definition 3.4. The 8-neighbours of a point p(x,y) consist of its 4-neighbours together 
with its four diagonal neighbours (x + 1, y =F 1) and (x — 1, y =F !)■ It is denoted by N$(p). 
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• • • 

oooo 



Definition 3.5. The cross neighbours of a point p(x,y) consists of the neighbours (x + 
1, y T 1) and (x — 1, y =F !)• It is denoted by C^p). 



ooo o 



otoo 

•o# o 

oooo 



Definition 3.6. The LT neighbours of a point p(x, y) consists of the neighbours (x — 
1,2/ — 1) and (x + 1 , y + 1). It is denoted by L 3 (p). 

OOOO o 
0#00 O 

ooto o 

OOO# O 
D 00 00 



Definition 3.7. The RT neighbours of a point p(x,y) consists of the neighbours (x — 
1 , y + 1) and (x + 1 ,y — 1). It is denoted by R 3 {p). 

OOOO o 

ooo# o 
ootoo 
otooo 
0 00 00 



Definition 3.8. The Rl neighbours of a point p(x, y) consists of its RT neighbours 
together with the neighbours (x + 1, y ), (x + 1, y + 1) and (x, y + 1). It is denoted by Rl 6 (p)- 

OOOO o 
000# o 
ootto 

0### 0 

0 00 00 



Definition 3.9. The Ru neighbours of a point p{x,y) consists of its RT neighbours 
together with the neighbours (x, y — 1), (x — 1 , y — 1) and (x — 1 , y). It is denoted by Ru e (p )• 
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0000 o 

O### o 

o##o o 
o#oo o 
0 00 00 

Definition 3.10. The Ljj neighbours of a point p(x,y ) consists of its LT neighbours 
together with the neighbours (x — 1, y), (x — 1, y + 1) and ( x , y + 1). It is denoted by Ljj e ( p )• 

0000 o 

:>••• O 

Oo#* o 
o Oo# o 
0 00 00 

Definition 3.11. The L l neighbours of a point p(x,y) consists of its LT neighbours 
together with the neighbours (x,y — 1 ), (x + 1 , y — 1 ) and (x + l,y). It is denoted by L Le (p). 

0000 o 
OIOO o 

o##o o 

o 

D 00 00 



§4. Some existing filtering techniques 

In this section, we provide the definitions of some existing filters. The image processing 
function in a spatial domain can be expressed as 

g(p) = i(f(p))- ( 3 ) 

where 7 is the transformation function, f(p) is the pixel value (intensity value or gray level 
value) of the point p(x, y) of input image and g(p) is the pixel value of the corresponding point 
of the processed image. 

§4.1. Mean filter (MNF) 

Mean Filter I 2 1 is a simple linear filter, intuitive and easy to implement method of smoothing 
images, i.e., reducing the amount of intensity variation between one pixel and the next. It is 
often used to reduce noise in images. In mean filter the pixel value of a point p is replaced by 
the mean of pixel value of 8-neighborhood of a point l p\ The operation of this filter can be 
expressed as: 



g(p) = mean{f(p), where p £ N$(p)}. 



( 4 ) 
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§4.2. Median filter (MF) 

The best-known order-statistic filter in digital image processing is the median filter. It is 
a useful tool for reducing salt-and- pepper noise in an image. The median filter I 14 l plays a key 
role in image processing and vision. In median filter, the pixel value of a point p is replaced by 
the median of pixel value of 8-neighborhood of a point l p’. The operation of this filter can be 
expressed as: 

g(p) = median{f(p), where p £ N s (p)}. (5) 

The median filter is popular because of its demonstrated ability to reduce random impulsive 
noise without blurring edges as much as a comparable linear lowpass filter. However, it often 
fails to perform as well as linear filters in providing sufficient smoothing of nonimpulsive noise 
components such as additive Gaussian noise. One of the main disadvantages of the basic 
median filter is that it is location-invariant in nature, and thus also tends to alter the pixels 
not disturbed by noise. 



§4.3. M3 filter 

The M3 filter 1 13 1 is hybridization of mean and median filter. This replaces the central pixel 
by the maximum value of mean and median for 8-neighborhood of central pixel. It is expressed 
as M3-filter, the intensity values are reduced in the adjacent pixel and it preserves the high 
frequency components in image. This filter is defined as 



g(p) = max ■ 



mean{f(p),p £ N$(p)}, 
median{f(p),p £ N s (p)}. 



(6) 



§4.4. Hybrid median filter (HMF) 

Hybrid Median filter is of nonlinear class that easily removes impulse noise while pre- 
serving edges. The hybrid median filter plays a key role in image processing and vision. In 
comparison with basic version of the median filter hybrid one has better corner preserving 
characteristics. This filter is defined as 

i median{f(p),p £ N 4 (p)}, 
median{f{p),p £ C 4 (p)}, 
f(p)- 

A hybrid median filter preserves edges much better than a median filter. In hybrid me- 
dian filter the pixel value of a point p is replaced by the median of median pixel value of 
4-neighborhood of a point l p\ median pixel value of cross neighbours of a point l p’ and pixel 
value of l p\ 




§4.5. Hybrid mean filter (HMNF) 

Hybrid Mean Filter I 5 1 is a simple non linear filter. It is intuitive and easy to implement 
method of smoothing images. In hybrid mean filter, the pixel value of a point p is replaced by 
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the mean of the mean pixel value of 4-neighborhood of a point l p\ mean pixel value of cross 
neighbours of a point l p’ and pixel value of l p\ The operation of this filter can be expressed as: 

i mean{f(p),p G N 4 (p)}, 
mean{f(p),p G C 4 (p)}, 
f(p)- 

§5. Proposed hybrid filtering techniques 

In this section, we will provide the definition of proposed hybrid filters. These filters are 
not yet applied by researchers to remove the speckle noise in the ultrasound medical images. 

§5.1. Hybrid cross median filter {H\ F) 

The hybrid cross median filter is a nonlinear filtering technique for image enhancement. It 
is proposed for speckle noise removal from the ultrasound medical image. It is expressed as: 

median{ f{p),p G L 3 (p)}, 1 

median{f(p),p e R 3 (p}}, > (9) 

Kp)- ) 

In hybrid cross median filter, the pixel value of a point p is replaced by the median of 
median pixel value of LT neighbours of a point l p\ median pixel value of RT neighbours of a 
point l p’ and pixel value of l p\ 

§5.2. Hybrid min filter ( H 2 F ) 

Hybrid min filter plays a significant role in image processing and vision. Hybrid min filter 
is not a usual min filter. Min filter recognizes the darkest pixels gray value and retains it by 
performing min operation. In min filter each output pixel value can be calculated by selecting 
minimum gray level value of the N s (p). H 2 F filter is also used for removing the salt noise from 
the image. Salt noise has very high values in images. It is proposed for speckle noise removal 
from the ultrasound medical image. It is expressed as: 

{ median{f(p),p G L 3 (p)}, 
median{f(p),p G R 3 (p)}, 

f(p)- 

In hybrid min filter, the pixel value of a point p is replaced by the minimum of median 
pixel value of LT neighbours of a point l p\ median pixel value of RT neighbours of a point l p’ 
and pixel value of l p’. 




g(p) = median ■ 
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§5.3. Hybrid max filter ( H 3 F ) 

Hybrid max filter is not a usual max filter. Hybrid max filter plays a key role in image 
processing and vision. The brightest pixel gray level values are identified by max filter. In max 
filter each output pixel value can be calculated by selecting maximum gray level value of the 
N$(p). H 3 F filter is also used for removing the pepper noise from the image. It is proposed for 
speckle noise removal from the ultrasound medical image. It is expressed as: 

! median{f(p),p G L 3 (p)}, j 

median{f(p),p € R 3 (p)}, > (11) 

m- J 

In hybrid max filter, the pixel value of a point p is replaced by the maximum of median 
pixel value of LT neighbours of a point ‘p’, median pixel value of RT neighbours of a point ‘p’ 
and pixel value of ‘p’. 



§5.4. Hybrid TMN filter (H 4 F) 



The hybrid tmn filter is a nonlinear filtering technique for image enhancement. It is 
proposed for speckle noise removal from the ultrasound medical image. It is expressed as: 



g(p) = median < 



median{f(p),p G Ru e (p)}, 
median{f(p),p G R LfS (p)}, 
median{f(p),p £ L Le (p)}, > 
median{f(p),p G L Ufi (p)}, 

f(p )• 



(12) 



In hybrid tmn filter, the pixel value of a point p is replaced by the median of median pixel 
value of Rjj neighbours of a point ‘p’, median pixel value of Rl neighbours of a point ‘p’, median 
pixel value of Ll neighbours of a point ‘p’, median pixel value of Ljj neighbours of a point ‘p’ 
and pixel value of ‘p’. 



§5.5. Hybrid TM filter (H 5 F) 



The hybrid tm filter is a nonlinear filtering technique for image enhancement . It is proposed 
for speckle noise removal from the ultrasound medical image. It is expressed as: 



g(p) = mean < 



mean{f{p),p G R Ue (p)}, 
mean{f{p),p G Rl b {p)}, 
mean{f{p),p G L Le (p)} : 
mean{f(p),p G L Ua (p)}, 

fiP )• 






(13) 



In hybrid tm filter, the pixel value of a point p is replaced by the mean of mean pixel value 
of Rjj neighbours of a point ‘p’, mean pixel value of Rl neighbours of a point ‘p’, mean pixel 
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value of Ll neighbours of a point l p\ mean pixel value of Lu neighbours of a point 'p' and pixel 
value of l p’. 



§5.6. Maximum of hybrid median and hybrid mean filter ( HqF ) 

The maximum of hybrid median and hybrid mean filter is a nonlinear filtering technique 
for image enhancement. It plays a significant role in image processing and vision. It is proposed 
for speckle noise removal from the ultrasound medical image. It is expressed as: 



(14) 



In H e F filter, each output pixel value is calculated by the maximum of output pixel value 
of hybrid median filter and hybrid mean filter. 



g(p) = max < 



median ■ 



mean ■ 



median{f(p),p £ N 4 (p )}, 
median{f(p),p £ C 4 (p)}, 

f(p ) 

mean{f (p),p £ N 4 (p)}, 
mean{f(p),p £ C 4 (p)}, 

f(p )■ 



§5.7. Average of hybrid median and hybrid mean filter ( H 7 F ) 



The average of hybrid median and hybrid mean filter is an another nonlinear filtering 
technique for image enhancement. It is proposed for speckle noise removal from the ultrasound 
medical image. It is expressed as: 



g(p) = 



median{f(p),p £ N 4 (p)}, 
median < median{f(p),p £ C 4 (p)}, 

f(P ) 

mean{f(p),p £ N 4 (p)}, 
mean{f(p),p £ C 4 (p )}, 

f(p )• 



(15) 



In H'jF filter, each output pixel value is calculated by the average of output pixel value of 
hybrid median filter and hybrid mean filter. 



§6. Experimental result analysis and discussion 

The proposed hybrid filtering techniques have been implemented using MATLAB 7.0. The 
performance of various hybrid filtering techniques is analyzed and discussed. The measurement 
of ultrasound image enhancement is difficult and there is no unique algorithm available to 
measure enhancement of ultrasound image. We use statistical tool to measure the enhancement 
of ultrasound images. The Root Mean Square Error (RMSE) and Peak Signal-to-Noise Ratio 
(PSNR) are used to evaluate the enhancement of ultrasound images. 
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RAISE = / S(/(M)-j>(M)) I (16) 

V mn 

2b c ) 

ps ™ = 201 »«‘»«msS- < 17 > 

Here is the original ultrasound image, g(i,j) is enhanced ultrasound image and m 

and n are the total number of pixels in the horizontal and the vertical dimensions of the image. 
If the value of RMSE is low and value of PSNR is high then the enhancement approach is 
better. The original ultrasound image and filtered ultrasound image of liver tumor obtained 
by various hybrid filtering techniques are shown figure 1. Table 1 shows the proposed hybrid 
filtering techniques, that are compared with some existing filtering techniques namely, HMF , 
HMNF , M 3 F , MF, MNF , with regard to ultrasound medical images for liver tumor. 



Filters 


H 1 F 


h 2 f 


h 3 f 


h 4 f 


h 5 f 


h 6 f 


H 7 F 


HMF 


HMNF 


M3F 


MF 


MNF 


RMSE 


2.885 


4.9457 


1.362 


3.8874 


4.1455 


2.8849 


4.2599 


3.2134 


3.5241 


4.2674 


4.5939 


4.7789 


PSNR 


38.9284 


34.2466 


45.4475 


36.3381 


35.7797 


38.9288 


35.5432 


37.9919 


37.1902 


35.5279 


34.8876 


34.5447 



Table 1: RMSE and PSNR values for original image. 



RMSE AND PSNR CHART FOR ORIGINAL IMAGE 
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Chart 1: Analysis of RMSE & PSNR values of Ultrasound liver tumor image 
The figure 2 shows denoising of ultrasound images corrupted by speckle noise of variance 
0.07. The table 2 shows the comparison of RMSE & PSNR values of different denoising filters 
for ultrasound liver tumor images corrupted by speckle noise of variance 0.07. 



Filters 


IhF 


H 2 F 


H 3 F 


H a F 


H 5 F 


H e F 


H 7 F 


HMF 


HMNF 


M3F 


MF 


MNF 


RMSE 


4.1662 


7.4766 


1.3455 


6.1125 


6.1835 


4.3792 


5.6785 


5.1226 


5.6369 


6.4303 


6.828 


6.824 


PSNR 


35.7365 


30.6572 


45.554 


32.4069 


32.3066 


34.6172 


33.0466 


33.9415 


33.1104 


31.9666 


31.4453 


31.4505 



Table 2: RMSE and PSNR values for noisy image of variance 0.07. 
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RMSE & PSNR CHART FOR NOISY IMAGE 




Filters 



-♦-RMSE 

-•-PSNR 



Chart 2: Analysis of RMSE & PSNR values of Ultrasound liver tumor images 
corrupted by speckle noise of variance 0.07. 



Filters 


IhF 


h 2 f 


h 3 f 


h a f 


H 5 F 


h 6 f 


h 7 f 


HMF 


HMNF 


M3F 


MF 


MNF 


RMSE 


1.776 


2.4993 


0.0846 


1.2985 


0.7449 


0.9924 


1.0525 


1.6103 


1.0099 


0.6103 


0.8438 


0.6862 


PSNR 


43.1424 


40.1749 


69.5814 


45.8626 


50.6896 


48.198 


47.6871 


43.9931 


48.046 


52.4199 


49.6065 


51.4019 



Table 3: RMSE and PSNR values for noisy image of variance 0.07, after 9 th iteration. 



RMSE ANI) PSNR CHART K)R NOISY IMAGE AF IER 
9th I I ER I ION 




H/brld filters 

-♦-RMSE -•-PSNR 



Chart 3: Analysis of RMSE & PSNR values of Ultrasound liver tumor images 
corrupted by speckle noise of variance 0.07, after 9 th iteration. 

The table 4 shows the comparison of RMSE & PSNR values of different denoising filters 
for ultrasound liver tumor images corrupted by speckle noise. 
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Filters 


Variance, cr 2 


0.02 


0.03 


0.04 


0.05 


0.06 


0.07 


RMSE 


PSNR 


RMSE 


PSNR 


RMSE 


PSNR 


RMSE 


PSNR 


RMSE 


PSNR 


RMSE 


PSNR 


H 1 F 


3.5586 


37.1057 


3.7266 


36.705 


3.8571 


36.406 


3.9817 


36.1299 


4.0631 


35.9542 


4.1662 


35.737 


h 2 f 


6.3061 


32.136 


6.666 


31.6539 


6.9287 


31.3182 


7.1688 


31.0223 


7.3408 


30.8164 


7.4766 


30.657 


h 3 f 


1.3682 


45.408 


1.3659 


45.423 


1.3587 


45.469 


1.3502 


45.5237 


1.3442 


45.5619 


1.3455 


45.554 


h a f 


5.0432 


34.0772 


5.3421 


33.577 


5.5976 


33.1711 


5.8221 


32.8296 


5.9919 


32.5799 


6.1125 


32.407 


h 5 f 


5.1083 


33.9657 


5.4141 


33.4607 


5.6598 


33.0752 


5.8498 


32.7884 


6.0264 


32.5301 


6.1835 


32.307 


H e F 


3.8546 


36.4117 


4.1421 


35.7869 


4.3235 


35.4145 


4.497 


35.0727 


4.6296 


34.8204 


4.7392 


34.617 


h 7 f 


4.9308 


34.2729 


5.1596 


33.8789 


5.3122 


33.6257 


5.439 


33.4208 


5.5866 


33.1883 


5.6785 


33.047 


HMF 


4.2884 


35.4853 


4.5411 


34.9881 


4.7383 


34.6188 


4.8887 


34.3474 


5.0248 


34.1089 


5.1226 


33.942 


HMNF 


4.5041 


35.0592 


4.8193 


34.4715 


5.0842 


34.0067 


5.2996 


33.6464 


5.4865 


33.3453 


5.6369 


33.11 


M3F 


5.4277 


33.439 


5.7095 


32.9992 


5.9594 


32.6271 


6.1453 


32.3604 


6.3147 


32.1242 


6.4303 


31.967 


MF 


5.7884 


32.88 


6.1149 


32.4034 


6.3529 


32.0717 


6.5308 


31.8319 


6.6941 


31.6174 


6.828 


31.445 


MNF 


5.7857 


32.884 


6.0835 


32.4482 


6.3112 


32.1289 


6.501 


31.8716 


6.6745 


31.6429 


6.824 


31.451 



Table 4: Comparison of RMSE & PSNR values of different denoising filters for Ultrasound liver 
tumor images corrupted by speckle noise. 



Conclusion 

In this work, we have introduced various hybrid filtering techniques for removal of speckle 
noise from ultrasound medical images. To demonstrate the performance of the proposed tech- 
niques, the experiments have been conducted on ultrasound image with liver tumor to compare 
our methods with many other well known techniques. The performance of speckle noise re- 
moving hybrid filtering techniques is measured using quantitative performance measures such 
as RMSE and PSNR. The experimental results indicate that one of the proposed hybrid filters, 
Hybrid Max Filter performs significantly better than many other existing techniques and it 
gives best the results after successive iterations. The proposed method is simple and easy to 
implement. 
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Figure 1: Denoising of Ultrasound liver tumor image. 
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Figure 2: Denoising of Ultrasound liver tumor image corrupted by speckle noise of variance of 
0.07. 
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Figure 3: Denoising of Ultrasound liver tumor image corrupted by speckle noise of variance of 
0.07, after 9 th iteration. 
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§1. Introduction 

In this paper, we consider the adjacency matrix for RC-graphs and the eigen values are 
taken into account and a handful of results are obtained. An RC-graph is a finite simple graph 
T(G, H ) whose vertices are the complex irreducible characters of G and any two vertices </> 
and if) are adjacent if and only if their restriction (j>A and ipn contain at least one irreducible 
character 6 of H in common. The definition of adjacency matrix for RC-graphs is defined as 
follows. 



§2. Definition of RC-graphs and main results 

Let G denote any finite group and Irr(G) denote the set of distinct complex irreducible 
characters of G. Let H be any subgroup of G. Then the Relative Character graph T(G,H) 
(RC-graph) is defined as follows: 

The vertex set V is IrrG. Two vertices and are adjacent if and only if their restrictions 
and to H contain at least one irreducible (complex) character of H is common (note that and 
need not be irreducible, but break into a direct sum of U-irreducibles). We refer to [5] for 
character theory of groups an [4] for graph theory. 
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§3. Basic properties of RC-graphs 

(3.1) T(G, H) is the null - graph if and only if H = G. 

(3.2) T(G, (1)) is complete. However, the converse is not true. 

(3.3) r(G, H) is regular if and only if it is complete. 

(3.4) r(G, H) is connected if and only if CorecH = (1), where CorecH is the largest 
normal subgroup of G contained in H . 

(3.5) The connected components of T(G, H) are completely studied. Two vertices <f>,ip lie 

in the same component if and only if < •pc. ipip s for some s > 1, where ip = the induced character 
G 

1 H. 

(3.6) A group G is Frobenius if there is a nontrivial proper subgroup H such that HnH x = 
(1) for all x ^ H ( H x = xHx~ 1 ). 

Then there exists a normal subgraph N such that G is the semidirect product NH. N is 
called the (unique) Frobenius kennel and H is called the (unique, upto contingency) Frobenius 
complement. 

(3.7) r(G, H) is a tree if and only if G = NH is Frobenius and N is elementary abelian of 
order p m and 0{H ) = p m — 1. 

(3.8) r(G, H) is always triangulated. 

(3.9) r(G, H) is a naturally (edge) signed graph. 



§4. The eigen value problem for RC-graphs 

The adjacency matrix 

For any finite, simple, undirected graph T = r(V,.E), the adjacency matrix A = (a^) is 
defined as follows: 

{ 0, if Vi and Vj are not adjacent, 

1, if Vi and Vj are not adjacent. 

It is well known that since A is a real symmetric matrix all its eigen values must be real. 
Order the eigen values as Ai > A 2 > • • • > A n , where \V\ = n. 

Before seeing where we digress for these special RC-graphs, we shall start from where the 
original results coincide for RC-graphs. 

Recall from (3.2) that when (1) denote the trivial subgroup of G, then r(G, (1)) is the 
complete graph K n . 

Theorem 4.1. The eigen values of T(G, (1)) are - 1 (repeated n — 1 times), n — 1. (Notice 
that the sum must be 0 since this sum equals the sum of diagonal entries of A which is trivially 
0 .) 

Theorem 4.2. Let G be an abelian group of order G and let H be a subgroup of order 
h. Then the distinct eigen values of T(G, H) are —1 and ( g/h ) — 1 where —1 is repeated g — h 
times and (g/h) — 1 is repeated h times. 
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Proof. First note that by Lagrange’s theorem g/h is an integer. It is known that (i) 
r(G, H) is a graph with g vertices and h connected components and (ii) each component is the 
complete graph K g / h (see eg. [3]). 

We can rearrange the vertices of V such that the matrix A breaks into h blocks, where the 
i th block is the g/h x g/h adjacency matrix of the i th component Ki and the other block are 
0 ’s, 1 < i < h. 

Clearly the eigen values of T(G,H) are those of K g / h , repeated h times. Since the eigen 
values of K g / h are —1, —1, . . . , —1, (g/h) — 1 (-1 repeated (g/h) — 1 times), overall, -1 is repeated 
h(g/h — 1 ) — g — h times and (g/h) — 1 is repeated h times. 

Hence the theorem. 



§5. The case when G is non-abelian 

When H is the trivial subgroup, then T(G,H) is complete and this case is already taken 
care of. Hence we can assume that H is non-trivial. 

There are two approaches. First, to settle with reasonable bounds for the eigen values for 
arbitrary pair (G,H). Second is to take special groups and subgroups and actually compute 
the eigen values. We shall take up the second route in this paper. 



The Frobenius groups 

Let G = NH be a Frobenius group. That means, H is a (non-normal) subgroup such that 
H ft H x = (1) and N is normal defined by 



N = 



G- (J H x 

xgH 



U{1}. 



As examples we have S 3 , A 4 , the dihedral group D 2rn , m odd. For properties and character 
theory of G, we refer to [4] . 

The set IrrG is the disjoin union A U 13, when 
A = {(j>\Ker(f> D N}, 

B = {<j>\Ker(f> N}. 

Theorem 5.1.I 3 ] (i) The graph T(G,H) is connected, \ V\ = a + b where a = \A\ = \IrrH\ 
and b = \B\ = t/h(t + 1) = \IrrH\ and \H\ = h. 

(ii) T(G,H) contains Kb as a complete subgraph and the remaining a vertices are such 
that each one is adjacent to every vertex in I\b- 

(iii) None of these a vertices (which include Iq) are adjacent among themselves. 
Theorem 5.2. Let G = NH be Frobenius, such that \B\ > 1. Then the eigen values of 

the adjacency matrix of T(G,H) constitute the set: {0 (repeater) a -1 times) -1 (repeated b 
times) and b}. 

Proof. The vertices can be arranged in such a way that the first a vertices are taken from 
A (in some order) and the next b vertices are taken from B (in some order). 

Then the adjacency matrix A is of the form: 

(1) The top left corner has a x a zero matrix block. 



Vol. 7 



Introduction of eigen values on relative character graphs 



57 



(2) The remaining diagonal entries are 0’s. 

(3) All other entries are l’s. 

By simple matrix manipulations, the eigen values, as stated in the theorem, can be easily 
found. 

Example 5.3. Let G = D\q = C 5 • C 2 , where D\q is the Dihedral group of 10 elements, 
Ci and are cyclic subgroups of orders 2 and 5 respectively, with normal (Frobenius Kernel) and 
non-normal (Frobenius complement). We take H = C 2 . 

Then is the following graph: A = {Vi, V 2 }, B = {V 3 , V 4 }. 




The matrix A = 



( 0 
0 
1 

V 1 



1 \ 
1 
1 

0 



The eigen values are {0,-1,— 1,2}. There are some special Frobenius groups for which 
r(G, H) become trees. 

Theorem 5.4. Let G = NH be Frobenius so that \B\ = 1. Then T(G,H) is a star and 
the eigen values of A are : {0 (repeated a - 1 times and ±\fd where d is the degree of the middle 
vertex} . 

Proof. In this case, all rows of A, except the last have 0’s everywhere except 1 at the 
last column. The last row has l’s everywhere, except a 0 at the last place. Then |A I — A\ = 
A a— 1 ( A 2 — d). Thus the eigen values are: 0 (repeated a -1 times and ir\fd). 

Example 5.5. Let G = A 4 = V 4 ■ C 3 , where V is the Klein- four groups. Take H = C 3 . 
Then T(G,H) is the following star. 




A = {ui,u 2 ,u 3 }, B = {u 4 }. 
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Here V\V 2 and V 3 have character degrees 1 and V 4 has character degree 3. The eigen values 
are {0, 0, ±\/3}. 

It is remarkable that the only RC-graphs which are trees are stars! 

It is indeed a difficult job to fix the eigen values for arbitrary T(G, H). 

However we get some reasonable bounds for a well-known class of groups and subgroups. 

Lemma 5.6. Let G be an arbitrary group and H , a nontrivial subgroup. Let the right 
action of G on G/H be doubly transitive. Then 

(i) T(G, H) consists of a subgraph T together with the trivial character adjacent to a unique 
vertex </> € T . 

(ii) The eigen values T(G, H) are caught up in the following inequalities: 

Aj(T) > Ai(T - M) > Aj+i (T) (1 < i < n - 1). 

Proof. The first part of the statement is already well known (see eg. [3]). For (ii) we use 
the corresponding result in [7]. 

Theorem 5.7. Let G = PSLC( 2, q), q = p n , p a prime, H = Borel subgroup B of order 
q(q — 1). Then we get the following bounds for the eigen values of the adjacency matrix A of 
F (G,H), 

Ai > n- 1 > A 2 > -1, 

A 3 > A 4 > • • • > A„_i = 1, \ n = — 1. 

Proof. The graph T[G,H) consists of the complete subgraph K n _ 1 together with the 
vertex 1 & adjacent to a unique vertex of I\ n - 1 . 

Then taking v as the vertex corresponding to 1q and using the result of [8], and Lemma 
5.6, we immediately get our results. 



§6. Laplace graphs 

The Laplace Graph L = D — A, where D is the diagonal matrix whose (i, i) th entry is the 
vertex degree d,. 

Theorem 6.1. The cofactors of L have a common value k which also equals the number 
of spanning trees of L (this is the famous Matrix - Tree Theorem) . 

From this result, we can also derive the following results. 

Corollary 6.2. 

(i) nk = P 1 P 2 ■ ■ ■ Hn- 1 where pi > P 2 > • • ■ > p n = 0 are the eigen values of L. 

(ii) L is connected if and only if p n -\ > 0. 

There is a special case where in our T(G, H) graph, the graph degree of each vertex is equal 
to the degree of that vertex as an irreducible character. This occurs for instance when T(G, H) 
is a tree (star), with an additional property on H . 

Theorem 6.3. Let G = NH be a Frobenius group such that 

(i) N is elementary abelian of order p m . 

(ii) Q{H) =p m - 1. 
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(iii) H is abelian. Then for every vertex of T(G,H), the character degree is the same as 
the graph degree. 

Proof. First recall that the graph is a star and hence-except the middle vertex, all order 
vertices have graph degree one. But since H is abelian and hence every irreducible character (pi 
has degree one, by the property of Frobenius groups, all these fa can be ‘lifted’ as irreducible 
characters of G as well. Hence the character degree of each pendent vertex Vi = graph degree 
of Vi. Finally let ip denote the middle vertex of T(G 1 H). Then, graph degree ip = number of 
pendant vertices = order of H = character degree of ip. Hence the theorem. 

Remark 6.4. There are other cases where these two degrees precisely coincide. For in- 
stand let G = S 4 and H = S 3 (sitting inside S4). Then r(G, H ), is the following graph. 




Now the vertex degree of r(G, H) are {1, 1, 2, 3, 3}. It is remarkable that the corresponding 
character degrees are also 1, 1, 2, 3 and 3. 

Theorem 6.5. For all the above cases, we can replace the graph degrees in L by the 
corresponding character degrees and still maintain the same properties and get the same results. 

§7. Future directions 

We propose the following directions in which this study of eigen value problem for RC- 
graphs can be extended. 

1. Put L* = D* — A where D* is the diagonal matrix when (i,i) th -e ntry is equal to the 
character degree of the vertex i>, (corresponding to the i th irreducible character fa); study the 
eigen value problem for L* . 

2. The group G acts on the set IrrG by conjugation (If (p £ IrrG, <p £ IrrG where 
fa(x) = fag x g~ 1 )). This action also preserves the adjacency property: <p is adjacent to ip if 
and only if fa is adjacent to fa . In this sense, our RC-graph becomes a pseudo-homogenous 
graphs, generalizing the classical definition of homogeneous graphs. One can initiate a study of 
eigen value problem in the context of (Pseudo-homogenous) RC-graphs, following the works of 
F. R. K. Chang [1], [2] and others. 

3. One can use QR-Factorization to obtain deeper and finer bounds for the eigen values of 
general RC-graphs, in particular, when G is non-abelian simple. 
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Abstract The main aim of this paper is to show a refinement of Young’s inequality. We 
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§1. Introduction 

A series of the inequalities played an important role in various fields of mathematics. 
Among these we found the famous Young inequality 

Aa + (1 — X)b > a x b l ~ x , (1) 

for nonnegative real numbers a, b and A £ [0, 1]. 

The Young inequality was refined by F. Kittaneh and Y. Manasrah in [6], thus: 

Aa + (1 — A )b > a x b 1 ~ x + r(y / a — Vb) 2 , (2) 

where r = min{A, 1 — A}. 

This inequality was generalized by S. Furuichi in [4], thus 

n n / 1 n n \ 

af > np m in ( - Y a i ~ II a * 1/n ) ’ ( 3 ) 

i= 1 i= 1 \ n i=l *= 1 ) 

for ai, . . . ,a n > 0 and pi,... ,p n > 0 with p\ 4 \-p n = 1, where p min = min{pi, . . . ,p n }. 

Another generalizations can be found by J. M. Aldaz in [1] and [2]. 

In [9], M. Tominaga, showed the reverse inequality for Young’s inequality, using Specth’s 
ratio, thus 

5 (^) a x b 1 ~ x > Aa + (i — X)b, 
where the Specht’s ratio I 8 1 was defined by 

S(h) = — — — , {h ± 1) 

elog n'*- 1 



(4) 
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for a positive real number h. 

S. Furuichi, in [5] given another type of the improvement of the classical Young inequality 
by Specht’s ratios, thus 

Aa+(1- X)b> s((|) r ) aV~\ (5) 

In fact Young’s inequality is a special case of the Jensen inequality. Therefore, we seek 
some improvements of this inequality in many papers and books. 

A main result given by S. Dragomir I 3 1 , in general form, is studied by F. C. Mitroi I 7 ! in a 
particular case, thus 



np m - m 



) ) < E ~ f ( E 0LiXi 



< ) ( 6 ) 



i= 1 



i=l 



n 

where / is a convex function, Pi > 0 for all i = 1 , n and E Pi = i- 

i — 1 



§2. Main results 



Theorem 2.1. For a, b > 0 and A € (0, 1), we have 
where r = min{A, 1 — A}. 

Proof. In inequality (6) for n = 2, pi = A, P 2 = 1 — A, with A £ (0, 1), aq = a, x 2 = 
b, f(x) = — log a; and taking account that 1 — r = max{A, 1 — A} when r = min{A, 1 — A}, we 
deduce the inequality of the statement. 

Remark 2.1. 

a) Because — > Vab, it follows that — > 1 and using inequality (7) we obtain the 

2 2v ab 

Young inequality. 

b) In relation (7) we have equality if only if a = b. 

Theorem 2.2. For x > — 1 and A £ (0, 1), we have the inequality 



(x + l) A 



(x + l) 2 + 1 

2(®+l) 



1 2 r 



^ Xx + 1 < (x J- 1) A 



'(x + l) 2 + 1 

2(* + l) 



2(1 — r ) 



(8) 



where r = min{A, 1 — A}. 

Proof. If we take — = t in inequality (7), then we have the following inequality 



f 2 + l 
2 1 



< Xt + (1 - A) < t A 



t 2 + l\ 2(1 - r) 
2 1 



(9) 



But, making the substitution t = x + 1 in relation (9) we have inequality (8). 
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( x _|_ 1)2 _|_ l 

Remark 2.2. Taking into account that ^ ^ — > 1, it is easy to see that inequality 

(8) is an improvement of the Bernoulli inequality (in the case A € (0,1)). The equality holds 
when x = 1. 

Theorem 2.3. Let p,q > 1 be real numbers satisfying — I — = 1. If a* A > 0 for all 



i = 1 , ,n then there is the inequality 



V Q 



i/p 



1/9 



where r = min 



1 1 
V ’ q 



£ a A< XX £ 6 A < M 2(1 Oi&i 

i = 1 \ i=l / \ 2=1 / i = 1 

n n 



? f ? -^-2 



2=1 



A 



n n 



1 , to = min A^ and M = max Aj 

l< 2 <n l<i<n 



2=1 2=1 



l 



Proof. In Theorem 2.1 we take A = -, which implies 1 — A = - and a = 






6 = 



b? 



£■ 

2=1 



thus we obtain 



i=l 



1/p 



1/9 



E< E 6 ? 



< 



< 



< 



? bj 



i/p 



1/9 



•A 2 



E«f E 6 ? 



a, 



v 



b? 



1=1 2=1 
aA 

/ n \ !/P / n \ 



,2(1— -r) 



1/9 4 



\i=l 

< M 2(1_r) 



\2 = 1 



a A 



i/p 



1/9' 



E«f E# 



k2=l 



V, 2—1 



(10) 



n ’ 
P 



(ii) 



Making the sum for i = 1, ...,n we deduce inequality (10). 

Remark 2.3. 

a) It is easy to see that to > 1 and using inequality (10) we have a refinement of Holder’s 
inequality. 

b) In relation (10) the equality holds when a\ = ■ ■ ■ = a n and b\ = ■ ■ ■ = b n . 

c) For p = q = 2 in inequality (10), we obtain a refinement of Cauchy’s inequality 



n n 



^ CLibi < TO ^ a A <yafybf<Miy aA 



(12) 



2=1 2=1 
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A E b i + E ' 



where Ai = 



2a A . 



\\ ^E«?) (E‘< 



to = min Ai and M = max Ai. 

l<i<n l<i<n 



Kl=l 



Theorem 2.4. For any real numbers a*, bi > 0, for all i = 1, ...,n and p > 0, we have 



2 r 



E(°* + b t y 



1 !/P 



1/p 



1/p 



< E< + E & n <^ 2(i - r) 



E(°* + 6 <) r 



i/p 



(13) 



where r = min { - , 1 )• , 

p p 



An — 



>Ek + ^ p + (^ + m p E' 



A 



af (a, + bi)P a? J |£( 0i + biY 

m n 

% E( ai + 6 *) p + ( ai + b ^ p E 



^4 ?.2 — 



N 



(a* + bi)PbP (X> + bi) p ^j bf) 



to. = min {Aji, A^} and M = max {Aii, A^}. 

l<i<n l<i<n 

Proof. To prove this inequality, we will use the improvement of Holder’s inequality from 
relation (10). We write 



(ai + bi) v = a i( a i + bi) p 1 + bi(ai + bi) p \ 



so 

n n n 

y^(a* + bi) p = E a ^ ai + + E + b i) P ~ l - 

i—1 i= 1 i—1 

Right now we apply inequality (10), in the following way, 



( min Aii) 2r Y] ai(ai + biY 1 

l<i<n z — J 

i = 1 



* E 




1/9 



^(a l + 6 I ) (p - 1)9 



1=1 



< ( max Ai!) 2(1 r) Y] ai(cii + biY \ 

l<i<n z — ' 

i= 1 



(14) 



(min A 2l ) 2r Y''&i(a i + &i) p 1 

l<i<n z ' 

i= 1 



/ n \ 1 /P / n \ V? 

< E 1 ? ( E<“‘ + ) 









< (max A 2l ) 2(1 r) V'6 i (a l + 6i) p A 

l<i<n z — ' 



(15) 
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But (p — 1 )q = p, because - + - = 1. Adding relations (14) and (15), and taking into 

V Q 

account that m = min {An, A^} and M = max {An, A^}, we deduce the inequality 



l<i<r 



m 



2 r 






i—1 



l<i<r 



i/p 



i/p 



£«r + £<? 






v*= 1 



y^(q» + hy 



.i=l 



1/9 



< M 2 ^ ^(a, + b t )P (16) 

i= 1 
n 

Dividing by ^^(eq + bi) p in relation (14), we obtain the inequality required. 

i = 1 

Remark 2.4. 

a) Since m > 1, we have an improvement of Minkowski’s inequality. 

b) The equality holds in relation (13) for a\ = ■ ■ ■ = a n and b\ = ■ ■ ■ = b n . The integral 

versions of these inequality can be formulated as follows. 

Theorem 2.5. Let p > 1 and — I — = 1. If / and g are real functions f,g^ 0 defined on 

p q 

[a,b\ such that \f\ p and \g\ p are integrable functions on [a, b], then 

m 2r {^J \f{x)g(x)\dx\ < \f{x)\ p dx\ ^{x^dx^j 

< M 2 ^ (j\f{x)g{x)\d^j , 



(17) 



where r = min { - , - )• , 
p q 



\f(x)\ P J 


f b \g(x)\ q dx+\g(x)\ q 1 
a J 


rb \f{x)\ p dx 

a 


2 \l 


'\nx)\v\g{x)\« i 


f \f{x)\ p dx 


[ \g{x)\ q dx 



A{x) = 



m = min A(x) and M = max A{x). 

x€.[a,b\ x(z[a,b\ 

Equality holds iff \f(x)\ p = \g{x)\ q . 

1 \f(x)\ p 

Proof. We consider in Theorem 2.1 that A = - and a = — A 

p rh 



b = 



\g{x)\ q 



Therefore, we obtain 



I/(a)sO)I 



\f(x)\ p dxj 



1/p 






\g(x)\ q dx^j 

1 ffO 



1/9 - 



/ \f{x)\ p dx / \g(x)\ q dx 

J a J a 

\f(x)g{x)\ -A 2r {x) 



Vp ( r b \^ q 

U \9(x)\*dx\ 



P {la \^ X ^ PdX ) Q [j a [j 



I f(x)\ p dxj ^ 

\f{x)g(x)\ ■ A^-^i x) 



i Ip 



\f{x)\ p dx 



\g{x)\ q dx^j 



1/9 
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< 



l/Wg(^)l 



1/p / rb 



1/9 



M 2 ( 1_r ). 



|/(a")| p da; 



|.g(x)| 9 (ia; 



By integrates from a to b in above inequality and by simple calculations, we deduce the 
inequality of statement. For \.f{x)\ p = \g{x)\ q it is obvious that the equality holds. 

Remark 2.5. 

a) Because m > 1 and according to inequality (17), we find a refinement for the integrated 
version of the Holder inequality. 

b) For p = q = 2, we deduce a refinement for the integral version of the Cauchy inequality 
can be formulated as follows: 

(/ I f(x)g(x)\dxj < m^J \f(x)g(x)\dx\ 

J f 2 (x)dxj (j g 2 (x)dxj 



< 



where A(x) = 



< M ^ J \f(x)g{x)\dx 
f 2 {x) j g 2 (x)dx + g 2 {x) f f 2 {x)dx 

J a J a 



(18) 



2 \f( x )g(x)\^ J f 2 (x)dx ■ J g 2 (x)dx 



, m = min A(x), M = max A(x) and 

x€.[a,b\ xG[a,6] 



f{x), g{x) ± 0 for any x € [a, b\. 

Theorem 2.6. Let p > 1 and /, g 7! 0, two real functions defined on [a, b] such that \f\ p 
and \g\ p are integrable functions on [0,6], then 



m 2r (/ \f(x) +g(x)\ p dx 



i/p 



i/p 



i/p 



< 



\f{x)\ p dx 



\g(x)\ p dx 






(\f(x)\ + \g{x)\)\f(x) + g{x)\ p 1 dx 



(19) 



\f(x) + g(x)\ p dx 






where r = min{p, 1 }, 

P 



Ai{x) = 



\f{x)\ p \f(x) + g(x)\ p dx+\f(x)+g{x)\ p \f{x)\ p dx 



2 \ \f(x)(f(x) + g(x))\ p / \f(x)\ p dx- / \f(x) + g(x)\ p dx 



A 2 {x) = 



\g(x)\ p j 


f \f(x) + g(x)\ p dx + \f(x) +g(x)\ p 1 

a J c. 


» b 

\g{x)\ p dx 

l 


2 \l 


\g(x)(f(x) + g(x))\ p t 


{ \(f(x) + g(x))\ p dx- 


f \g(x)\ p dx 
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m= min {Ai(x) , A 2 (x)} and M = max {Hi(a;), A 2 (x)}. 

x(z[a,b ) x(z[a,b\ 

Proof. Since the Holder inequality is used to prove the Minkowski inequality, then we use 
Theorem 2.5, which is refinement of Holder’s inequality, for to prove inequality (19). Therefore 

\f(x) + g(x)\ p < \f(x)\\f(x) + g(x)\ p ~ 1 + \g(x)\ ■ \f(x) + g(x)\ p ~ 1 , 



it follows that 

rb 



/ \f( x ) + g{ x )\ p dx < / \f(x)\\f(x) + g(x)\ p 1 dx+ / \g(x)\\f(x) + g{x)\ p 1 dx. 

J a J a J a 

We apply Theorem 2.5 in the following way: 

<(/ |/(x)|.|/(x) + ,(x)r^) < (^J \f(x)\ p dx\ {^J \f{x) + g{x)\ {p ^ 1)q dx S j 

[ i (1 ~ r) {j I / ( x ) I ' \f( x ) +g(x)\ p ~ 1 dx S j , (20) 



< Mi 



where mi = min AAx), M\ = max A 2 (x) and r = min{-, 1}. 

x£[a,b\ x€[a,b\ ^ ^ 



In analogous way, we have 

mnj \g{x)\ ■ \f(x) +g(x)\ p ~ 1 dx) < \g(x)\ p dx^j {^J \f{x) + g{x)\ <J, ~^ q dx^ 






< Ml (1 '>(/ \g(x)\\f(x) + g{x)\ p 1 dx^J , (21) 



where m 2 = min A 2 (x) and M 2 = max A 2 (x). 

x(z[a,b\ x(z[a,b\ 



But (p — 1 )q = p. Therefore, adding inequalities (20) and (21), and taking into account 
{A\{x) , A 2 (x)} , M = ma: 

] x£[a 

^ (fa \f( X ) +g{x)\ P dx S j 



that m= min {A\{x) , A 2 (x)} , M = max {Ai (x), A 2 (a;)} we deduce 

x€[a : b\ x(z[a,b\ 



< 



i/p 



i/p 



\f(x)\ p dx 



\g{x)\ p dx 



\ 

\f(x)+g(x)\ p dxj 



< M 2 ^ [\\f(x)\ + \g(x)\)(\f(x)+g(x)\ p - 1 )dx. (22) 

J a 

( fb \ 1/9 

Dividing the above inequality by / \f(x) + g(x) \ p dx , we obtain the inequality de- 



sired. 
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§1. Introduction 

Let B{H ) be the Banach Algebra of all bounded linear operators on a non-zero complex 
Hilbert space H. By an operator, we mean an element from B(H). If T lies in B(H), then T* 
denotes the adjoint of T in B(H). For 0 < p < 1, an operator T is said to be p-hyponormal if 
(T*T) P > (TT *) P . If p = 1, T is called hyponormal. If p = \,T is called semi-hyponormal. An 
operator T is called paranormal, if ||T;r||“ < ||X' 2 a;|| IMI > f° r every x € H. In general, hyponor- 
mal =>• p-hyponormal =>paranormal =k k-paranormal. Composition operators on hyponormal 
operators are studied by Alan Lambert I 1 ! . Paranormal composition operators are studied by 
T. Veluchamy and S. Panayappan t 10 l. In this paper we characterise k-paranormal composition 
operators. 



§2. Preliminaries 

Let (A, E, A) be a sigma-finite measure space. The relation of being almost everywhere, 
denoted by a.e, is an equivalence relation in L 2 (X, E, A) and this equivalence relation splits 
L 2 (X, E, A) into equivalence classes. Let T be a measurable transformation from X into itself. 
L 2 (X, E, A) is denoted as L 2 ( A). The equation Ct/ = f °T, / € L 2 ( A) defines a composition 
transformation on L 2 { A). T induces a composition operator Ct on L 2 ( A) if (i) the measure 
AoT -1 is absolutely continuous with respect to A and (ii) the Radon-Nikodym derivative d( - A ( ^ — ^ 
is essentially bounded (Nordgren). Harrington and Whitley have shown that if Ct € B(L 2 (X)), 
then C^Cxf = fof and CrC^f = (fooT)Pf for all / € L 2 { A) where P denotes the projection 
of L 2 ( A) onto ran(CT)- Thus it follows that Ct has dense range if and only if CtCt is the 
operator of multiplication by fo o T, where /o denotes dA — Every essentially bounded 




70 



S. Panayappan, D. Sumathi and N. Jayanthi 



No. 1 



complex valued measurable function fo induces a bounded operator Mf 0 on L 2 ( A), which is 
defined by Mf 0 f = f 0 f, for every / G L 2 ( A). Further C^Ct = Mf 0 and C^ 2 Ct 2 = M f l0 . Let 
us denote — - by h, i.e. /o by h and d(A J x — - by hk, where k is a positive integer greater 
than or equal to one. Then C^Ct = Mh and C^ 2 Ct 2 = Mj l2 . In general, C^ k Cr k = Mh k , 
where Mh k is the multiplication operator on L 2 ( A) induced by the complex valued measurable 
function hk- 



§3. k-paranormal composition operators 

Definition 3.1. An operator T is called k-paranormal if ||T fe+1 a;|| ||a;|| fe > ||Ta;|| fc+1 , for 
some positive integer k > 1 and for every x G H. Equivalently, T is called k-paranormal if 
||T fc+1 *|| > ||Tx|| fc+1 for some integer k > 1 and for every unit vector x G H. A paranormal 
operator is simply a 1-paranormal operator. Also a paranormal operator is k-paranormal, for 
every k > 1. 

Ando M has characterized paranormal operators as follows: 

Theorem 3.2. An operator T G B(H) is paranormal if and only if T* 2 T 2 —2kT*T+k 2 > 0, 
for every k G R. 

Generalising this, Yuan and Gao I 11 ! has characterised k-paranormal operators as follows: 

Theorem 3.3. For each positive integer k, an operator T G B(H) is k-paranormal if and 
only if r p* 1+k T 1+k — (1 + k)/i k T*T + kfi 1+k I > 0, for every /i > 0. 

Using this theorem, we characterize the composition operators induced by k-paranormal 
operators. 

Theorem 3.4. For each positive integer k, Ct G B(L 2 (X)) is k-paranormal if and only if 
hi+k — (1 + k)n k h + k^i l+k > 0 a.e, for every /r > 0. 

Proof. By Theorem 3.3, Ct is k-paranormal if and only if 

C^ l+k C]+ k - (1 + k)n k C^C T + kn 1+k I > 0, for every fj, > 0. 

This is true if and only if for every / G L 2 { A) and n > 0, 

(M hl+k f, /)-(! + k)n k (M h f f) + fc/i 1+fc (/, /) > 0, 



if and only if 
if and only if 



(hi+kf, /)-(! + fc)/ ( hf f) + fc/ +fc (/, /) > 0, 



{hi+kXE, Xe) - (1 + k)n k ( h\ E Xe) + kn 1+k (xe, Xe) > 0, 



for every characteristic function xe of E in S, 
if and only if 

f (/ii+fc — (1 + k)fj, k h + kfx 1+k ) dA > 0, for every E in S, 
Je 



if and only if 



hi + k — (1 + + k/j. +k > 0 a.e, for every n > 0. 
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Corollary 3.5. For each positive integer k, Ct £ B(L 2 (X)) is k-paranormal if and only if 
hi+k > h 1+k , a. e. 

Example 3.6. Let X = N the set of all natural numbers and A be the counting measure 
on it. Define T : TV — > IV by T(l) = T( 2) = 1,T(3) = 2, T(4n + m - 1) = n + 2, for to = 
1, 2, 3, 4 and n £ N. Then for each k > 3, 

hi + k(n) > h 1+k (n), for every n £ N. 

Hence T is k-paranormal, for each k = 3, 4, 5, ... . 

Theorem 3.7. For each positive integer k, C £ is k-paranormal if and only if h 1+k oTP\ < 
(h 1+k oT 1+k P 1+k ), a. e, where P's are the projections of L 2 ( A) onto ran(C y,). 

Proof. By Theorem 3.3, CJ, is k-paranormal if and only if 

{[C T 1+k C^ 1+k - (1 + k)^ k C T C^ + kn 1+k )g , > 0, for all 3 € L 2 ( A), 

if and only if 

hi +k o T 1+k P\ +k — (1 + k)g k h o TPi + kg 1+k > 0, a. e, for all fi> 0, 
if and only if 

h 1+k o TP i < (h 1+k o T 1+k P 1+k ), a. e. 

Corollary 3.8. If Ct G B(L 2 (X)) has dense range, then C J is k-paranormal if and only 
if h\ +k o T 1+k > h l+k o T, a. e. 

§4. Weighted composition operators and Aluthge transfor- 
mation of k-paranormal operators 

A weighted composition operator induced by T is defined as W f = w(f oT), is a complex 
valued function E measurable function. Let w k denote w(w o T){w o T 2 ) ■■■(wo T fc ~ 1 ). Then 
W k f = w k (foT) k I 9 1 . To examine the weighted composition operators effectively Alan Lambert 
M associated conditional expectation operator E with T as E(-/T _ 1 E) = E(-). E(f) is defined 
for each non-negative measurable function / £ L p (p > 1 ) and is uniquely determined by the 
conditions 

1. E(f) is T -1 E measurable, 

2. if B is any T -1 E measurable set for which f B fdX converges, we have f B fdX = 
Ib E(f)dX. 

As an operator on L p , E is the projection onto the closure of range of T and E is the 
identity operator on L p if and only if T _1 E = E. Detailed discussion of E is found in [5], [7], 
[ 8 ], 

The following proposition due to Campbell and Jamison is well-known. 

Proposition 4.1. 1 5 1 For w > 0, 

1. W*Wf = h[E(w 2 )]oT- 1 f. 

2. WW*f = w(hoT)E(wf). 
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Since W k f = w k {foT k ) and W* k f = hkE{wkf)oT ~ k , we have W* k W k = hkE{w^.)oT~ k f , 
for / G L 2 ( A). 

Now we are ready to characterize k-paranormal weighted composition operators. 
Theorem 4.2. Let W G B(L 2 ( A)). Then W is k-paranormal if and only if hi e +iE(w k+1 ) o 
T“( fe+1 ) — (1 + k)M k f 0 E(w 2 ) o T _1 + fc/x 1+fc > 0, a. e, for every fi > 0. 

Proof. Since W is k-paranormal , 

W* 1+k W 1+k - (1 + k)n k W*W + kn 1+k I > 0, for every/x > 0. 

Hence 

f h k+1 E(w 2 k+1 ) o - (1 + k)^ k hE{w 2 ) o T _1 + 4t 1+fc d A > 0, 

J E 

for every E G £ and so 

/ifc + i-E(u>k +1 ) o 7 1 -( fc + 1 ) — (1 + k)fi k hE(w 2 ) o T _1 + /c/r 1+fc > 0, a. e. for every /x > 0. 

Corollary 4.3. Let T _1 S = E. Then W is k-paranormal if and only if h k +iw k+1 o 
rp-(k+i) k)fi k hw 2 o T _1 + kfi 1+k > 0, a. e. for every /x > 0. 

The Alugthe transformation of T is the operator T given by T = \T\^^ 2 U \T\^^ 2 was 
introduced by Alugthe ^ . More generally we may form the family of operators T r : 0 < r < 1 
where T r = \T\ r U \T\ l ' I 2 ! . For a composition operator C, the polar decomposition is given by 
C = U \C\ where \C\ = Vhf and U f = ^A-^ /xoT. Lambert I 6 1 has given a more general Alugthe 

transformation for composition operators as C r = \C\ r U |C| 1_r as C r f = ^ f ° T. i. e. 

C r is weighted composition with weight n = ■ 

Corollary 4.4. Let C r G B(L 2 ( A)). Then C r is of k-paranormal if and only if 

hk+\E{-K 2 +l ) o 7 1_ ( fe+1 ) — (1 + k)^ k hE(TT 2 ) o T -1 + fc/x fc+1 > 0, a. e. for every ^x > 0. 
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§1. Introduction 

In this paper, we will study the inequalities of type 

/(a, b , c, A, B, C, r, s, R, A) > 0, 

in an acute triangle ABC, where a,b,c are the lenghts of sides BC,CA,AB,A,B,C are the 
measures of the angles BAC, ABC , BCA calculated in radians, r is the radius of incircle; s is 
the semi-perimeter; R is the radius of circumcircle and A is the area. 

In many books of the Mathematical Analysis I 3,4 ! can be found the following inequality of 
Jordan 

2x . 

— < sm x < x, (1) 

7T 

for all x € ^0, ^ . 

We will apply this inequality in the triangle ABC in different forms. 



§2. Main results 



Theorem 1 . In any acute triangle, there are the following 



2 i 2 

s+r 



- 4 Rr 



4 R 2 



2 < R <r ' 



<AB + BC + CA< 



7T 2 (s 2 + r 2 + ARr) 



16 R 2 



sr a tt 3 sr 

2R2 < < 16R2> 



(2) 

(3) 



(4) 
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s 2 — r(4i? + 3) 
2 R 2 



< A 2 + B 2 + C 2 < 



2 7r 2 (s 2 — r(4R + r)) 



8 K 2 



and 



s(s 2 — 3r 2 — 6Rr) , , » tt 3 s(s 2 — 3r 2 — 6Rr) 

v — < A 3 + B 3 + C 3 < — v ’ 



4 R 3 

Proof. In inequality (1) for x £ {A 1 B, C} we obtain 



32 R 3 



( 5 ) 

( 6 ) 



2 A 

7 r 



< sin A < A, 



2 B 

7 r 



< sin B < B , 



2 C 

7 r 



< sin C < C. 



( 7 ) 



Adding the above inequalities we deduce inequality (2) . Multiplying two by two and taking 
their sum, we give over inequality (3). Multiplying the inequalities from (7) we obtain inequality 
(4). Squaring the inequalities from (7) and making their sum implies inequality (5). Using the 
inequalities from (7) thus 



A 3 < sin 3 A < A 3 , 



^ B 3 < sin 3 B < B 3 , 



( f ) 3 C 3 < sin 3 C < C 3 and adding them we find inequality (6) . We also use the following 
equalities (see [1,2]): 



sin A sin B 

cyclic 



s 2 + r 2 + 4 Rr 

4R2 



sin A sin B sin C 



sr 

2 R 2 ’ 



sin 2 A 

cyclic 



s 2 — r(4R + r ) 
2R 2 



and 



• 3 a s ( s2 — ^ r2 — 6 Rr) 



y sin 3 A = 

cyclic 



4 R 3 



Theorem 2. In any acute triangle, there are the following inequalities 



s 2 t 2 — 2 Rr 



R 2 



- 3 ) < A 2 B 2 + B 2 C 2 + C 2 A 2 < 7T 2 



and 



3s 2 + 5r 2 
4i? 2 



- 3 ) < A 2 B 2 C 2 < tt 3 f 3S ] i + J r2 



1 


(8) 


+ r 2 — 2 Rr o \ 


(9) 


R 2 ) 


- 3 ). 


(10) 



Proof. From inequality (1), we have 



r><E 



sin xdx 



cyclic cyclic L 



cyclic *" 



= 3 - 5Z cos A = 2 - 4 < J2 [ xdx = \ a2 > 



cyclic 



cyclic 1 



cyclic 
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so, we deduce inequality (8). 

Using double integrals in relation (1), we obtain 



1 



7T 



2 



• a 2 b 2 

cyclic 





dxdy 



p A pB 

< ^ / / sin x sin ydxdy = (1 — cos A)(l — cos B) 



cyclic 

s 2 + r 2 — 2Rr 
R? 



-3<E 

cyclic 



cyclic 
A r B 



0 JO 



xydxdy = - E a2 B 2 , 



cyclic 



so it follows inequality (9). 

Now, using triple integrals, we have 

A 2 B 2 C 2 

7 r 3 

A pB pC 
0 JO Jo 
3s 2 + 5r 2 



r A rB rC 



lo Jo Jo 



^ dxdydz 

-TrO 



< 



pA pB pC 

/ / / sin xsiny sin zdxdydz = 1 1(1 — cos A) 

Jo Jo Jo 



4 R 2 



rA rB rC A 2 B 2 C 2 

— 3< / / / xyzdxdydz = , 



JO Jo Jo ° 

thus, the proof of inequality (10) is complete. 

Theorem 3. In any acute triangle ABC , there are the following inequalities: 



77 ( 77 --^) <A 2 + B 2 + C 2 < 2(^-4; 



2 R 



( 11 ) 



and 



s 2 + r 2 + 4 Rr 
R 2 



3t tABC < A 2 B 2 + B 2 C 2 + C 2 A 2 < 



s 2 + r 2 + ARr 
R 2 



12ABC 

7 r 



Proof. By replacing x with 



7T 

2 



— x in inequality (1) we find the relation 



2x 77 

1 < cos x < x, 

7T 2 



(12) 



(13) 



where x £ ^0, — ^ . 

By integrating, in relation (13) we obtain 



E 

cyclic *■ 



l - 



2x 



7 r 



dx < / cosxdx < y'' / f — — x] dx , 

, . Jo , Jo ' 2 7 

cyclic cyclic 



SO 



cyclic cyclic cyclic 
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which means that we proved inequality (11). 
Using double integrals, we have 




which implies inequality (12). 

Theorem 4. In any acute triangle ABC , there are the following inequalities 






s a A 

fl< S A <t/^ 

cyclic 



A s 
2R 



and 



7 r \ ^ A it 

2<U“I<2- 

Proof. From inequality (1), by integrating, we deduce 

A 2 „ A 2 

— < 1 — cos A < — 

7T 2 



which means that 



Therefore, we have 



A 2 2 A A 2 
— < 2 sin — < 

7T 2 2 



A A A 

, <sin- < — . 

y/2 7T 2 2 



(14) 

(15) 

(16) 



(17) 



Writing and similar inequalities, by multiplying, we find the inequality 

ABC . A . B . C ABC 

i= < sin — sin — sin — < . 

2 ti -sfhr 2 2 2 8 

ABC r 

But, we know that sin — sin — sin — = — — , from [1,2], which means that inequality (14) is 
2 2 2 41? 

proved. 

Multiplying in inequality (17) by cos (j, we obtain 

A A 1 „ A A 

, cos < sm A < cos — , 

V^F 2 2 2 2’ 



which is equivalent to 




s 

R 



<J2 a 

cyclic 



A 

cos- 



from where, we find inequality (15). 

Making the cyclic sum in relation (17), we have inequality (16). 
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Theorem 5. In any acute triangle ABC , we have the inequality 



(»-*) 



7T^ q o o 7T^ 

— < A 3 + B 3 + C 3 < — — 

4 4(7r — 2) 






Proof. In [5] is proved the following inequality 

2x n 2 x — Ax 3 . 2x n — 2 , , 

1 ^ < sin x < 1 — {n 2 x - 4ar) 

7T 7T d 7T 7T J 

which implies, working the sum for x £ { A , B, C}, the inequality of the statement. 



(18) 



(19) 
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Abstract Let G be a graph of size n, and let Ai, A2, . . . , A„ be its eigenvalues. The Estrada 
index of G is defined as EE(G ) = ^™ =1 eA * • hi this paper, we establish almost sure results 
on EE(G(n,p)) of Erdos-Renyi random graph G(n,p) in the superconnectivity regime. 
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§1. Introduction 

Generally, a simple graph G = (V, E) is defined by its vertex set V and edge set E C V x V. 
Let n be the number of vertices of G. The eigenvalues of the adjacency matrix A are called 
the eigenvalues of G and form the spectrum M of G. Since A is a real symmetric matrix, its 
eigenvalues are real number. We then order the eigenvalues of G in a non-increasing manner as 
Ai > A 2 > • • • > A„. Some basic properties of graph are reviewed in [4], 

A recently introduced [ 5,8 J spectrum-based graph invariant is 

n 

EE(G) — ^ e Ai , (1) 

i- 1 

which is called the Estrada index of G. The Estrada index has found numerous applications 
in biochemistry I 5,6,9 !, physics and complex networks I 7 ’ 8 ’ 1 !] Some lower and upper bounds for 
EE(G) of fixed graphs are deduced in [2,10,12]. 

An intriguing question is the random graph setting. Let G = G(n,p) denote, as usual, the 
Erdos-Renyi random graph I 3 1 with n vertices and edge probability p. In this brief paper, by 
using spectral theory we obtain the Estrada index EE(G{n,p)) in the regime that G(n,p) is 
almost surely connected. 



§2. Estimating EE(G(n,p)) 

Our main contribution in this section is the following concise result. 
Theorem 2.1. For random graph G(n,p) with 

In n In n 

< p < 1 , 



n 



n 



(2) 
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the Estrada index is 

EE{G(ji,p)) = (l + o(l))e n >, (3) 



almost surely, as n — > oo. 

A key technique in the proof is a spectral density representation of random graph G(n,p). 
It is shown I 11 ! that the largest eigenvalue Ai of G[n,p ) is almost surely (1 + o(l))np provided 
that np 3> In n. Furthermore, Wigner’s semicircular law [ 14 > 15 1 says that the spectral density of 
G(n,p) converges to the semicircular distribution 



p{\) = 



2Vr 2 — A 2 
7r r 2 5 

0, 



\M < r, 
|A| > r, 



( 4 ) 



as n — > oo, where r = 2^/np(l — p) is the radius of the bulk part of the spectrum. 

For p (In n)/n and n — > oo, by continuous approximation for EE(G) in (1), the Estrada 
index of G(n,p) can be reformulated in the spectral density form 



EE(G(n,p)) 

n 




p(X)e x dX 




n 



V’(i) + 



e np 

n 



— (l+ n 
n V e n P 



where ip(t) is the moment generating function of density p( A) and 



( 5 ) 



r 2 Vr 2 * 2 e \ dx= 2 r e rcos0 sin 2 ed9 ( 6 ) 

J-r nr 2 n J 0 

The following lemma can be proved by involving a modified Bessel function I 1 ! . 

Lemma 2.2.I 16 ! The function 



/ 9 p r-np 

is monotonically decreasing for (In n)/n < p < 1 — (In n)/n as n — > oo, where ip(X) is given by 
(6) and r is defined in (4). 

Now we are on the stage to prove our main result. 

Proof of Theorem 2.1. Let p = p c = (In n)/n. Therefore, 1 — p c — > 1 as n — > oo, and 
r ~ 2vlnn from the definition in (4). By (7) we get 



9(Pc) 



1 2 e r ~ np ° 

UXl ^3/2~ 



12 e 
n\i — 



2-\/ln n— In r 



D — In n+2\/ln n 



7T (2-\/ln n) 3 / 2 

„2\/ln n 



2-y/7T (Inn) 3 / 4 2y / 7r(ln n) 3 / 4 ’ 



(8) 



which approaches 0 as n — ► oo. 

By Lemma 2.2, for p c < p < 1 — p c , we obtain g(p) < g(p c ) — > 0 as n — > oo. Combining 
this with (5) and (7), we then conclude the proof of Theorem 2.1. 
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Abstract The pair (Gh, •) is called a special loop if (G, •) is a loop with an arbitrary subloop 
(H, •) called its special subloop. A special loop (Gh,-) is called a second Smarandache Bol 
loop (S 2 ndBL) if and only if it obeys the second Smarandache Bol identity (*s • z)s = x(sz ■ s) 
for all x, z in G and s in H. The popularly known and well studied class of loops called Bol 
loops fall into this class and so S 2 ndBLs generalize Bol loops. The Smarandache isotopy of 
S 2 „dBLs is introduced and studied for the first time. It is shown that every Smarandache 
isotope (S — isotope ) of a special loop is Smarandache isomorphic ( S — isomorphic) to a 
S-principal isotope of the special loop. It is established that every special loop that is S- 
isotopic to a S 2n dBL is itself a S 2 ndBL. A special loop is called a Smarandache G-special loop 
( SGS — loop) if and only if every special loop that is S-isotopic to it is S-isomorphic to it. A 
S 2 ndBL is shown to be a SGS-loop if and only if each element of its special subloop is a S ls t 
companion for a S 2 at pseudo-automorphism of the S 2 ndBL. The results in this work generalize 
the results on the isotopy of Bol loops as can be found in the Pli. D. thesis of D. A. Robinson. 

Keywords Special loop, second Smarandache Bol loop, Smarandache princiapl isotope, Sm 
-arandache isotopy. 



§1. Introduction 

The study of the Smarandache concept in groupoids was initiated by W. B. Vasantha 
Kandasamy in [24]. In her book [22] and first paper [23] on Smarandache concept in loops, 
she defined a Smarandache loop (S — loop ) as a loop with at least a subloop which forms a 
subgroup under the binary operation of the loop. The present author has contributed to the 
study of S-quasigroups and S-loops in [5]- [12] by introducing some new concepts immediately 
after the works of Muktibodh [15]- [16] . His recent monograph [14] gives inter-relationships and 
connections between and among the various Smarandache concepts and notions that have been 
developed in the aforementioned papers. 

But in the quest of developing the concept of Smarandache quasigroups and loops into a 
theory of its own just as in quasigroups and loop theory (see [l]-[4], [17], [22]), there is the need 
to introduce identities for types and varieties of Smarandache quasigroups and loops. This led 
Jafyeola [13] to the introduction of second Smarandache Bol loop (S 2 ndBL) described by the 
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second Smarandache Bol identity ( xs ■ z)s = x(sz ■ s) for all x. z in G and s in H where the 
pair ( Gh , •) is called a special loop if (G, •) is a loop with an arbitrary subloop (fL, •). For 
now, a Smarandache loop or Smarandache quasigroup will be called a first Smarandache loop 
(Sist — loop ) or first Smarandache quasigroup (Sist — quasigroup). 

Let L be a non-empty set. Define a binary operation (•) on L: if x ■ y £ L for all x,y £ L, 
(L, •) is called a groupoid. If the equations; a • x = b and y ■ a = b have unique solutions 
for x and y respectively, then (L, •) is called a quasigroup. For each x £ L 1 the elements 
x p = xJ p , x x = xJ\ £ L such that xx p = e p and x x x = e x are called the right, left inverses of x 
respectively. Furthermore, if there exists a unique element e = e p = e\ in L called the identity 
element such that for all x in L, x ■ e = e ■ x = x, ( L , •) is called a loop. We write xy instead of 
x ■ y , and stipulate that • has lower priority than juxtaposition among factors to be multiplied. 
For instance, x ■ yz stands for x(yz). A loop is called a right Bol loop (Bol loop in short) if and 
only if it obeys the identity 

(xy ■ z)y = x(yz ■ y). 

This class of loops was the first to catch the attention of loop theorists and the first compre- 
hensive study of this class of loops was carried out by Robinson [19]. 

The popularly known and well studied class of loops called Bol loops fall into the class of 
S 2 ndBLs and so S 2 ndBLs generalize Bol loops. The aim of this work is to introduce and study 
for the first time, the Smarandache isotopy of S 2 ndBLs. It is shown that every Smarandache 
isotope (S-isotope) of a special loop is Smarandache isomorphic (S-isomorphic) to a S-principal 
isotope of the special loop. It is established that every special loop that is S-isotopic to a 
S 2 ndBL is itself a S 2 ndBL. A S 2 ndBL is shown to be a Smarandache G-special loop if and only 
if each element of its special subloop is a Si at companion for a S pt pseudo-automorphism of 
the S 2 ndBL. The results in this work generalize the results on the isotopy of Bol loops as can 
be found in the Ph. D. thesis of D. A. Robinson. 



§2. Preliminaries 

Definition 1. Let (G, •) be a quasigroup with an arbitrary non-trivial subquasigroup 
(. H , •). Then, (Gh, •) is called a special quasigroup with special subquasigroup ( H , •). If (G, •) 
is a loop with an arbitrary non-trivial subloop (fL, •). Then, (Gh, ■) is called a special loop 
with special subloop (H,-). If (H, •) is of exponent 2, then (Gh,-) is called a special loop of 
Smarandache exponent 2. 

A special quasigroup (Gh,-) is called a second Smarandache right Bol quasigroup (S 2 nd- 
right Bol quasigroup) or simply a second Smarandache Bol quasigroup (S 2 nd-Bol quasigroup) 
and abbreviated S 2 ndRBQ or S 2 ndBQ if and only if it obeys the second Smarandache Bol identity 
(S 2 nd-Bol identity) i.e S 2 ndBI 

(xs ■ z)s = x(sz ■ s) for all x,z £ G and s £ H. (1) 

Hence, if (Gh, •) is a special loop, and it obeys the S 2 ndBI, it is called a second Smarandache 
Bol loop(S 2 nd-Bol loop) and abbreviated S 2 „dBL. 



84 



Temftope Gbolahan Jafyeola 



No. 1 



Remark 1. A Smarandache Bol loop (i.e a loop with at least a non-trivial subloop that 
is a Bol loop) will now be called a first Smarandache Bol loop (Spt-Bol loop). It is easy to see 
that a S 2 ndBL is a SistBL. But the converse is not generally true. So S 2 ndBLs are particular 
types of SistBL. Their study can be used to generalise existing results in the theory of Bol loops 
by simply forcing H to be equal to G. 

Definition 2. Let (G, •) be a quasigroup (loop). It is called a right inverse property 
quasigroup (loop) [RIPQ (RIPL)] if and only if it obeys the right inverse property (RIP) yx-x p = 
y for all x,y £ G. Similarly, it is called a left inverse property quasigroup (loop) [LIPQ (LIPL)] 
if and only if it obeys the left inverse property (LIP) x x ■ xy = y for all x,y £ G. Hence, it is 
called an inverse property quasigroup (loop) [IPQ (IPL)] if and only if it obeys both the RIP 
and LIP. 

(G, •) is called a right alternative property quasigroup (loop) [RAPQ (RAPL)] if and only 
if it obeys the right alternative property (RAP) y ■ xx = yx ■ x for all x,y £ G. Similarly, it is 
called a left alternative property quasigroup (loop) [LAPQ (LAPL)] if and only if it obeys the 
left alternative property (LAP) xx ■ y = x ■ xy for all x,y £ G. Hence, it is called an alternative 
property quasigroup (loop) [APQ (APL)] if and only if it obeys both the RAP and LAP. 

The bijection L x : G — ► G defined as yL x = x ■ y for all x, y £ G is called a left translation 
(multiplication) of G while the bijection R x : G — > G defined as yR x = y ■ x for all x,y £ G is 
called a right translation (multiplication) of G. Let 

x\y = yL~ 1 =yL x and x/y = xR~ x = xR y , 

and note that 

x\y = z ■$=> x ■ z = y and x/y = z z ■ y = x. 

The operations \ and / are called the left and right divisions respectively. We stipulate that 
/ and \ have higher priority than • among factors to be multiplied. For instance, x ■ y/z and 
x ■ y\z stand for x{y/z) and x ■ ( y\z ) respectively. 

(G, •) is said to be a right power alternative property loop (RPAPL) if and only if it obeys 
the right power alternative property (RPAP) 

xy n = {{{xy)y)y)y ■ ■ ■ y i.e. R y ™ = R y for all x,y £ G and n £ Z. 

n-times 

The right nucleus of G denoted by N P (G , •) = N P (G ) = {a £ G : y ■ xa = yx ■ a V x, y £ G}. 

Let ( Gh , •) be a special quasigroup (loop). It is called a second Smarandache right inverse 
property quasigroup (loop) [S 2 ndRIPQ (S 2 ndRIPL)] if and only if it obeys the second Smaran- 
dache right inverse property (S 2 ndRIP) ys ■ s p = y for all y £ G and s £ H. Similarly, it is 
called a second Smarandache left inverse property quasigroup (loop) [S 2 ndLIPQ (S 2 ndLIPL)] if 
and only if it obeys the second Smarandache left inverse property (S 2 ndLIP) s x ■ sy = y for all 
y £ G and s £ H. Hence, it is called a second Smarandache inverse property quasigroup (loop) 
[S 2 „dIPQ (S 2 nd IP L) ] if and only if it obeys both the S 2 ndRIP and S 2 ndLIP. 

( Gh , •) is called a third Smarandache right inverse property quasigroup (loop) [S 3 rdRIPQ 
(S 3 rdRIPL)] if and only if it obeys the third Smarandache right inverse property (S 3 rdRIP) 
sy ■ y p = s for all y £ G and s £ H. 
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(Gh , •) is called a second Smarandache right alternative property quasigroup (loop) [S 2 ndRA 
PQ(S 2 ndRAPL)] if and only if it obeys the second Smarandache right alternative property 
(S 2 ndRAP) y ■ ss = ys ■ s for all y £ G and s £ H. Similarly, it is called a second Smarandache 
left alternative property quasigroup (loop) [S 2 ndLAPQ (S 2 ndLAPL)] if and only if it obeys the 
second Smarandache left alternative property (S 2 ndLAP) ss • y = s • sy for all y £ G and s £ H. 
Hence, it is called an second Smarandache alternative property quasigroup (loop) [S 2 ndAPQ 
(S 2 ndAPL)] if and only if it obeys both the S 2 ndRAP and S 2 ndLAP. 

(Gh,-) is said to be a Smarandache right power alternative property loop (SRPAPL) if 
and only if it obeys the Smarandache right power alternative property (SRPAP) 

x s n = {{{xs)s)s)s ■ ■ ■ s i.e. R s ™ = f?" for all x £ G, s £ H and n £ Z. 

n-times 

The Smarandache right nucleus of Gh denoted by SN p (Gh , •) = SN p (Gh) = N p (G) fl H. 
Gh is called a Smarandache right nuclear square special loop if and only if s 2 £ SN p (Gh) for 
all s £ H. 

Remark 2. A Smarandache; RIPQ or LIPQ or IPQ (i.e a loop with at least a non-trivial 
subquasigroup that is a RIPQ or LIPQ or IPQ) will now be called a first Smarandache; RIPQ 
or LIPQ or IPQ (Si=tRIPQ or SistLIPQ or SistIPQ). It is easy to see that a S 2 ndRIPQ or 
S 2 ndLIPQ or S 2 ndIPQ is a SptRIPQ or SistLIPQ or Si=tIPQ respectively. But the converse is 
not generally true. 

Definition 3. Let (G, •) be a quasigroup (loop). The set SYM(G,-) = SYM(G) of 
all bijections in G forms a group called the permutation (symmetric) group of G. The triple 
([/, V, W) such that U,V,W £ SY M (G, •) is called an autotopism of G if and only if 

xU ■ yV = (x ■ y)W V x,y £ G. 

The group of autotopisms of G is denoted by AUT(G , •) = AUT(G). 

Let (Gh,-) t> e a special quasigroup (loop). The set SSYM(Gh , ■) = SSYM(Gh) of all 
Smarandache bijections (S-bijections) in Gh i.e A £ SYM(Gh) such that A : H —> H 

forms a group called the Smarandache permutation (symmetric) group [S-permutation group] 
of Gh- The triple (U,V,W) such that U,V,W £ SSYM(Gh , •) is called a first Smarandache 
autotopism (Sist autotopism) of Gh if and only if 

xU ■ yV = (x ■ y)W V x, y £ Gh- 

If their set forms a group under componentwise multiplication, it is called the first Smaran- 
dache autotopism group (Sist autotopism group) of Gh and is denoted by S]st AUT(Gh,-) = 
S^t AUT(Gh)- 

The triple ( U,V,W ) such that U,W £ SYM(G,-) and V £ SSYM(Gh,-) is called a 
second right Smarandache autotopism (S 2 nd right autotopism) of Gh if and only if 

xU ■ sV = (x ■ s)W V x £ G and s £ H. 

If their set forms a group under componentwise multiplication, it is called the second right 
Smarandache autotopism group (S 2 nd right autotopism group) of Gh and is denoted by S 2 nd RAU 

T(G h , ■) = S 2 ndRAUT(G H )- 
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The triple (U, V , W) such that V, W £ SYM(G, •) and 17 € SSYM(Ghi •) is called a second 
left Smarandache autotopism (S 2 nd left autotopism) of (7// if and only if 

s/7 • yV = (s • y)W V y £ G and s £ H. 

If their set forms a group under componentwise multiplication, it is called the second left 
Smarandache autotopism group (S 2 nd left autotopism group) of Gh and is denoted by S 2 nd LAUT 
(Gh, ■) = S 2 ndLAUT(G H ). 

Let (Gh,-) be a special quasigroup (loop) with identity element e. A mapping T £ 
SSYM(Gh) is called a first Smarandache semi-automorphism (Spt semi-automorphism) if 
and only if eT = e and 



(. xy ■ x)T = ( xT ■ yT)xT for all x,y £ G. 

A mapping T £ SSYM(Gh) is called a second Smarandache semi-automorphism (S 2 nd 
semi-automorphism) if and only if eT = e and 

(sy ■ s)T = ( sT ■ yT)sT for all y £ G and all s £ H. 

A special loop (Gh, •) is called a first Smarandache semi-automorphic inverse property loop 
(SistSAIPL) if and only if J p is a Sist semi-automorphism. 

A special loop (Gh, •) is called a second Smarandache semi-automorphic inverse property 
loop (S 2 ndSAIPL) if and only if J p is a S 2 nd semi-automorphism. Let (Gh,-) be a special 
quasigroup (loop). A mapping A £ SSYM(Gh) is a 

1. First Smarandache pseudo-automorphism (Spt pseudo-automorphism) of Gh if and only 
if there exists a c £ H such that (A, AR C , AR C ) £ Si=t AUT(Gh)- c is reffered to as the 
first Smarandache companion (Sist companion) of A. The set of such A’s is denoted by 

S lst PAUT(G H ,-) = Sist PAUT(G h )- 

2. Second right Smarandache pseudo-automorphism (S 2 nd right pseudo-automorphism) of 
Gh if and only if there exists a c £ H such that (A, AR C , AR C ) £ S 2 ^RAUT(Gh)- c is 
reffered to as the second right Smarandache companion (S 2 nd right companion) of A. The 
set of such A’s is denoted by S 2 nd RPAUT(Gh, •) = S 2 adRPAUT(GH)- 

3. Second left Smarandache pseudo-automorphism (S 2 nd left pseudo-automorphism) of Gh if 
and only if there exists a c £ H such that (A, AR C , AR C ) £ S 2 nd LAUT(Gh)- c is reffered 
to as the second left Smarandache companion (S 2 nd left companion) of A. The set of such 

A’s is denoted by S 2 „ d LPAUT(G H , ■) = S 2 ^LPAUT(G H )- 
Let (Gh, ■) be a special loop. A mapping A £ SSYM(Gh) is a 

1. First Smarandache automorphism (Sist automorphism) of Gh if and only if A £ Sist PAUT 
(Gh) such that c = e. Their set is denoted by Sist AUM(Gh, ■) = Sist AUM(Gh)- 

2. Second right Smarandache automorphism (S 2 nd right automorphism) of Gh if and only 
if A £ S 2 nd RPAUT(Gh) such that c = e. Their set is denoted by S 2 nd RAU M (G h , •) = 
S 2 „ d RAUM(G h )- 
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3. Second left Smarandache automorphism (S 2 nd left automorphism) of Gh if and only if 
A e S^aLPAUT(Gh) such that c = e. Their set is denoted by S 2 nd LAUM(Gh,-) = 
S 2 „ d LAUM(G h ). 

A special loop ( Gh ,-) is called a first Smarandache automorphism inverse property loop 
(S]Bt AIPL) if and only if (J pi J p , J p ) £ AUT(H , •). 

A special loop ( Gh , ■) is called a second Smarandache right automorphic inverse property 
loop (S 2 ndRAIPL) if and only if J p is a S 2 nd right automorphism. 

A special loop (Gh,-) is called a second Smarandache left automorphic inverse property 
loop (S 2 ndLAIPL) if and only if J p is a S 2 nd left automorphism. 

Definition 4. Let (G, •) and (L,o) be quasigroups (loops). The triple (i U,V,W ) such that 
U,V,W : G — > L are bijections is called an isotopism of G onto L if and only if 

xU o yV = ( x ■ y)W V x,y £ G. (2) 

Let (Gh,-) and (Lm,°) be special groupoids. Gh and Lm are Smarandache isotopic 
(S-isotopic) [and we say (Lm,°) is a Smarandache isotope of (Gh,-)) if and only if there 
exist bijections U,V,W : H — > M such that the triple (U,V,W) : (Gh,-) —> (Lm,°) is an 
isotopism. In addition, if U = V = W, then (Gh, •) and ( Lm,° ) are said to be Smarandache 
isomorphic (S-isomorphic) [and we say (Lm,°) is a Smarandache isomorph of (Gh, ■) and thus 
write (G h , ■) £ (L M ,o).]. 

(Gh, •) is called a Smarandache G-special loop (SGS-loop) if and only if every special loop 
that is S-isotopic to (Gh, •) is S-isomorphic to (Gh, ■)■ 

Theorem 1. (Jafyeola [13]) Let the special loop (Gh,-) be a S 2 ndBL. Then it is both a 
S 2 ndRIPL and a S 2 ndRAPL. 

Theorem 2. (Jafyeola [13]) Let (Gh, •) be a special loop. (Gh, ■) is a S 2 ndBL if and only 
if (Rj 1 , L a R a , R a ) £ S ls t AUT(G h , ■)■ 



§3. Main results 

Lemma 1. Let (Gh, •) be a special quasigroup and let s,t £ H. For all x,y £ G, let 

xo y = xRt 1 -yL~ 1 . (3) 

Then, (Gh, °) is a special loop and so (Gh, ■) and (Gh,°) are S-isotopic. 

Proof. It is easy to show that (Gh,°) is a quasigroup with a subquasigroup (H, o) since 
(Gh, ■) is a special quasigroup. So, (Gh, °) is a special quasigroup. It is also easy to see that 
s ■ t £ H is the identity element of (Gh, °). Thus, (Gh,°) is a special loop. With U = Rt, 
V = L s and W = I, the triple (U, V, W) : (Gh, •) — > (Gh, °) is an S-isotopism. 

Remark 3. (Gh, °) will be called a Smarandache principal isotopism (S-principal iso- 
topism) of (Gh, ■)■ 

Theorem 3. If the special quasigroup (Gh,-) and special loop (Lm, °) are S-isotopic, 
then (Lm, °) is S-isomorphic to a S-principal isotope of (Gh, ■)■ 
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Proof. Let e be the identity element of the special loop ( Lm,° )■ Let U, V and W be 1-1 
S-mappings of Gh onto Lm such that 

xU o yV = ( x ■ y)W V x, y € Gh- 

Let t = eV~ l and s = eU _1 . Define x * y for all x, y £ Gh by 

x * y = (xW o yW)W~ 1 . (4) 

From (2), with x and y replaced by xWU -1 and yWV~ l respectively, we get 

(xW o yW)W~ 1 = xWU - 1 ■ yWV- 1 V x, y £ G H - (5) 

In (5), with x = eW~ x , we get WV~ X = L~ l and with y = eW _1 , we get WU~ l = R^ 1 ■ 
Hence, from (4) and (5), 

x * y = xR^ 1 ■ yL~ x and (x * y)W = xW o yW V x, y £ Gh- 

That is, (Gh, *) is a S-principal isotope of (Gh, •) and is S-isomorphic to (Lm, o ). 

Theorem 4. Let (Gh,-) be a S 2 ndRIPL. Let f,g £ H and let (Gh, °) be a S-principal 
isotope of (Gh,-)- (Gh,°) is a S 2 ndRIPL if and only if a(f,g) = (R g , LfR~ 1 Lj 1 g , Rg 1 ) £ 
S 2 nd RAUT(G h ,-) for all f,g£H. 

Proof. Let (Gh,-) be a special loop that has the S 2 odRIP and let f,g £ H. For all 
x,y £ G, define x o y = xR~ r ■ yLJ 1 as in (3). Recall that / • g is the identity in (Gh, °), so 
xox p = f ■ g where xJ' p = x p i.e the right identity element of x in (Gh, °)- Then, for all x £ G, 
x o x p ' = xRg 1 ■ xJ' p Lj 1 = f ■ g and by the S 2 „dRIP of (Gh, •)> since sf?” 1 • sJ' p Lj 1 = / • g for 
all s £ H, then si?” 1 = (f ■ g) ■ (sJ^Lj 1 ) J p because (H, •) has the RIP. Thus, 

sR g = sJ p Lj J p Lf.g => sJ p = sR g Lj g J\Lf. (6) 

(Gh, °) has the S 2 ndRIP iff (xos)osJ p = s for all s £ H, x £ Gh iff (xR~ 1 -sLj 1 )R~ 1 -sJ^LJ 1 = 
x, for all s £ H, x £ Gh- Replace x by x ■ g and s by / • s, then (x ■ s)R~ 1 • (/ • s)J' p Lj = x ■ g 
iff (x ■ s)R~ 1 = (x ■ g) ■ (/ • s)J' p LJ 1 J p for all s £ H, x £ Gh since (Gh, •) has the S 2 ndRIP. 
Using (6), 

(x ■ s)R~ l = x Rg ■ (f ■ s)R- 1 L~ f 1 g & (x ■ s)R~ 1 = xR g ■ sLfR^Lj^ o 

a(f,g) = (Rg^fR-'Lj^R- 1 ) £ S 2 „ d RAUT(G H , ■) for all f,g £ H. 

Theorem 5. If a special loop (Gh, •) is a S 2 ndBL, then any of its S-isotopes is a S 2 ndRIPL. 
Proof. By virtue of theorem 3, we need only to concern ourselves with the S-principal 
isotopes of (Gh,-)- (Gh,-) is a S 2 ndBL iff it obeys the S 2 ndBI iff (xs ■ z)s = x(sz ■ s) for all 
x,z £ G and s £ H iff L XS R S = L S R S L X for all x £ G and s £ H iff Rj 1 L~ } = L” 1 ??^ 1 !^ 1 for 
all x £ G and s £ H iff 

R~ l L~ 1 = L x R~ 1 L~s for all x £ G and s £ H. (7) 

Assume that (Gh, ■) is a S 2 ndBL. Then, by theorem 2, 

(R~\L S R S ,R S ) £ S lrt AUT(G h ,-) =► (R~\L S R S ,R S ) £ S 2 „ d RAUT(G H ,-) =► 
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(R~ 1 ,L S R S ,R S )~ 1 = (R s . R- 1 L ^ 1 .R- 1 ) G S 2 n*RAUT{G H , ■)• 

By (7), a(x,s) = {R s , L X R^ X L-}, Rj 1 ) G S 2 „ d RAUT{G H , ■) for all f,g G JJ. But (G ff ,-) has 
the S 2 ndRIP by theorem 1. So, following theorem 4, all special loops that are S-isotopic to 
( Gh , •) are S 2 »dRIPLs. 

Theorem 6. Suppose that each special loop that is S-isotopic to {Gh, ■) is a S 2 ndRIPL, 
then the identities: 



1- (fg)\f = {xg)\x; 

2- gXisg- 1 ) = {fg)\[{fs)g- 1 } 

are satisfied for all f,g,s G H and iGG. 

Proof. In particular, {Gh, •) has the S 2 ndRIP. Then by theorem 3, a{f,g) = {Rg.LfRg 1 
Lj^Rg 1 ) e S 2 „ d RAUT{G h , ■) for all f,g G H. Let 

Y = LjR-'L^. ( 8 ) 

Then, 

xg ■ sY = {xs)R~ 1 . (9) 

Put s = g in (9), then xg-gY = {xg)R ~ 1 = x. But, gY = gLfR~ x L^ l g = {fg)\[{fg)g~ 1 ] = 
( fg)\f ■ So, xg ■ {fg)\f = x^> {fg)\f = {xg)\x. 

Put x = e in (9), then sYL g = sR => sY = sR^ 1 ^ 1 . So, combining this with (8), 
sRg'L- 1 = sLfR- 1 ^ => g^sg- 1 ) = {fg)\[{fs)g~ 1 }. 

Theorem 7. Every special loop that is S-isotopic to a S 2 ndBL is itself a S 2 ndBL. 

Proof. Let {Gh, °) be a special loop that is S-isotopic to an S 2 ndBL {Gh, ■)■ Assume that 
x ■ y = xa o y[j where a, (3 : H — > H . Then the S 2 ndBI can be written in terms of (o) as follows, 
(xs • z)s = x{sz • s ) for all x,z G G and s G H. 



[{xa o s/3)a o z(3\a o sf3 = xa o [(so o z0)a o sf3\(3. 
Replace xa by x, s/3 by s and z/3 by z, then 

[(x o s)« o z]a os = xo [{~s/3~ l a o z)a o s]/3. 



(10) 



( 11 ) 



If x = e, then 



(so o z)a o s = [(s/3 1 aoz)aos\/3. (12) 

Substituting (12) into the RHS of (11) and replacing x, s and z by x, s and z respectively, we 
have 



[(x o s)a o z\a o s = x o [(so o z)a o s]. (13) 

With s = e, {xa o z)a = x o (ea o z)a. Let {ea o z)a = zS, where <5 G SSY M{Gh)- Then, 



{xa o z)a = x o zS. 



Applying (14), then (13) to the expression [(x o s) o zS\ o s, that is 

[(x o s) o zS] o s = [(x o s)a o z]a o s = x o [(sa o z)a o s] = x o [(s o zS) o s]. 



(14) 
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implies 

[(a; o s) o zS] o s = x o [(s o zS) o a]. 

Replace zS by 2 , then 

[(ie o a) o z] o a = x o [(a o z) o 3]. 

Theorem 8. Let ( Gh ,-) be a S 2 ndBL. Each special loop that is S-isotopic to (Gh,-) is 
S-isomorphic to a S-principal isotope (Gh, o) where x o y = xRf ■ yLj 1 for all x,y £ G and 
some / € H. 

Proof. Let e be the identity element of ( Gh , •)• Let (Gh,*) be any S-principal isotope 
of (Gh, •) say x * y = xRf 1 ■ yL~ x for all x,y £ G and some u,v £ H. Let e! be the identity 
element of (Gh, *)■ That is, e! = u ■ v. Now, define x * y by 

x ° y = \(xe') * (ye')]e ,_1 for all x,y £ G. 

Then R e > is an S-isomorphism of (Gh,°) onto (Gh,*)- Observe that e is also the identity 
element for (Gh, °) and since (Gh,-) is a S 2 ndBL, 

(pe')(e'~ 1 q • e' _1 ) = pq ■ e ,_1 for all p,q £ G. (15) 

So, using (15), 

x o y = [(xe) * (ye , )]e , ~ 1 = [ xR e ’R~ l ■ yR e ' = xR e ' R~ x R e ’ ■ yR e > L~ x L e i-iR e i-i 

implies that 

xoy = xA ■ yB , A = R e iR~ 1 R e i and B = i? e /L“ 1 L e /-il? e /-i . (16) 

Let / = eA then, y = e o y = eA ■ yB = f ■ yB for all y £ G. So, B = LJ 1 . In fact, 
eB = f p = / -1 . Then, x = x o e = xA ■ eB = xA ■ / -1 for all x £ G implies xf = (xA ■ / -1 )/ 
implies xf = xA (S 2 „dRIP) implies A = Rj. Now, (16) becomes xoy = xRf ■ yLj 1 . 

Theorem 9. Let (Gh, ■) be a S 2 ndBL with the S 2 ndRAIP or S 2 ndLAIP, let f G H and let 
xoy = xRf ■ yLJ 1 for all x,y £ G. Then (Gh, °) is a SistAIPL if and only if / £ N\(H, ■). 
Proof. Since (Gh, ■) is a S 2 ndBL, J = J x = J p in ( H , •). Using ( 6 ) with g = / -1 , 

sJ' p = sRfJL f . (17) 

(Gh, °) is a Spt AIPL iff (x oy)J p = xJ' p o yj' p for all x, y £ H iff 

(xR f ■ yLj 1 ) J’ p = xJ' p Rf ■ yJ'pLj 1 . (18) 

Let x = uRj 1 and y = vLf and use (16), then (18) becomes (uv)RfJLf = uJLfRf ■ vLfRfJ 
iff a = (JLfR f ,L f R f J,R f JLf) £ AUT(H ,-)■ Since (G H ,-) is a Si* AIPL, so (J,J,J) £ 
AUT(H, ■). So, a e AUT(H , •) 0 = a(J,J,J)(Rjl lt L f -iR f -i,R f -i) £ AUT(H, ■). Since 

(Gh, ■) is a S 2 ndBL, 

xL f R f L f -iR f -t = [f~ 1 (fx ■ /)]/ _1 = [( f~ x f ■ x)f]f~ 1 = x for all x £ G. That is, 
LfRfLf-iRf-i = I in (Gh,-)- Also, since J £ AUM(H,-), then RfJ = JRf-i and LfJ = 
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JLf- i in ( H , •). So, 

= ( J LfJRf-iR ^! , LfRfL j-iRf-i 1 RfLj-i Rf-i ) 

= (Lf-i,I,R f L f -iR f -i). 

Hence, (G H , o) is a SptAIPL iff (3 £ AUT(H, •). 

Now, assume that (3 £ AUT{H , •). Then, xLf-i ■ y = (xy)RfLf-iRj-i for all x,y £ H. 
For y = e, T/-i = RfLf-iRf-i in (H, •). so, /3 = (Lf-i,I,Lf-i) £ AUT(H,-) => / _1 £ 
N\(H, •)=>/£ N\(H, ■). 

On the other hand, if / £ N\(H,-), then, 7 = (L/,J,L/) £ AUT(H,-)- But / £ 
iV A (H, •) => Lj 1 = L /-1 = R f L f -iR f -i in (if, •)■ Hence, (3 = y " 1 and /3 £ AUT(H, ■). 

Corollary 1. Let ( Gh , •) be a S 2 ndBL and a SistAIPL. Then, for any special loop ( Gh,° ) 
that is S-isotopic to (G//,-), ( Gh ,° ) is a SptAIPL iff ( Gh ,•) is a Sist-loop and a S^t commu- 
tative loop. 

Proof. Suppose every special loop that is S-isotopic to (Gh,') is a SiytAIPL. Then, 
/ £ N\(H, •) for all f G H by theorem 9. So, (Gh, •) is a Sist-loop. Then, y~ 1 x~ 1 = (xy)~ l = 
x^ 1 y~ 1 for all x,y £ H. So, (G//, •) is a Sist commutative loop. 

The proof of the converse is as follows. If (Gh,') is a Sist-loop and a Sist commutative 
loop, then for all x,y £ H such that x o y = xRf ■ yLJ 1 , 

(xoy)oz = (xR f ■ yLJ x )R f ■ zLj 1 = (xf ■ f~ l y)f ■ f~ 1 z. 

xo (yoz) = xR f ■ (yRf ■ zLj^Lj 1 = xf ■ f~ 1 (yf ■ ,f~ 1 z). 

So, (x o y) o z = x o (y o z). Thus, ( H , o) is a group. Furthermore, 

x o y = xRf ■ yLf 1 = xf ■ f~ 1 y = x-y = y-x = yf ■ f~ x x = y ox. 

So, (H, o) is commutative and so has the AIP. Therefore, (Gh, °) is a SptAIPL. 

Lemma 2. Let (Gh, ■) be a S 2 ndBL. Then, every special loop that is S-isotopic to (Gh, •) is 
S-isomorphic to (G h , ■) if and only if (Gh, ■) obeys the identity (x- fg)g~ 1 ■ f\(y fg) = (xy) ■ (fg) 
for all x, y £ Gh and f,g £ H. 

Proof. Let (Gh, °) be an arbitrary S-principal isotope of (Gh,')- It is claimed that 

( g h, ■) (G h , °) iff xR fg o y R fg = (x ■ y)R fg iff (z • fg)R~ l ■ (y ■ fg)LJ x = (x ■ y)R fg iff 
(x ■ fg)g~ x ■ f\(y ■ fg) = (xy) ■ (fg) for all x,yeG H and f,g&H. 

Theorem 10. Let (Gh,') be a S 2 ndBL, let / £ H, and let x o y = xRf ■ yLJ 1 for all 
x,y £ G. Then, (Gh,') £3 (Gh, °) if and only if there exists a Si=t pseudo-automorphism of 
(Gh,') with Si=t companion /. 

Proof. (Gh, ■) £3 (Gh, °) if and only if there exists T £ SSYM(Gh, ■) such that xToyT = 
(x ■ y)T for all x, y £ G iff xTRf ■ yTLJ 1 = (x ■ y)T for all x, y £ G iff a = (TRf^TLf 1 ^) £ 
Spt AUT(Gh)- 
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Recall that by theorem 2, (Gh,-) is a S 2 ndBL iff (R^ 1 , i/i?/, Rf) G Spt Af7T(G# , •) for 
each / G H. So, 



a G S v *AUT{G h ) 0/3 = a{Rj\L f R f , R f ) = 

( T,TR f ,TR f ) G Sist AUT(G h ,-) o T G PAUT(G h ) 

with Si* companion /. 

Corollary 2. Let (G#, •) be a S 2 ndBL, let f £ H and let x o y = xi?/ • yLJ 1 for all 
x, y G G ff . If / G iV p (Lf, •), then, (G H , •) £ (G ff , o). 

Proof. Following theorem 10, / G N p (H, ■) => TS v t P AUT{G h ) with Sist companion /. 
Corollary 3. Let (Gh,') be a S 2 ndBL. Then, every special loop that is S-isotopic to 
(Gh, •) is S-isomorphic to (Gh, •) if and only if each element of H is a S^t companion for a S]st 
pseudo-automorphism of (Gh, ■)• 

Proof. This follows from theorem 8 and theorem 10. 

Corollary 4. Let (Gh,-) be a S 2 ndBL. Then, (Gh,-) is a SGS-loop if and only if each 
element of H is a S]st companion for a S]st pseudo-automorphism of (Gh, ■)■ 

Proof. This is an immediate consequence of corollary 4. 

Remark 4. Every Bol loop is a S 2 ndBL. Most of the results on isotopy of Bol loops in 
chapter 3 of [19] can easily be deduced from the results in this paper by simply forcing H to 
be equal to G. 
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Abstract In this paper, we define the notion of implicative filters in pocrims. We give several 
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§1. Introduction 

Bounded pocrims form a class of algebras containing as proper subclasses, among others, 
the class of algebras of some logics, e.g, the class of BL- algebras, i.e., algebras of the basic fuzzy 
logic (and consequently the class of MU-algebras, i.e., algebras of the Lukasiewicz infinite 
valued logic), as well as the class of Heyting algebras, i.e., algebras of intuitionistic logic. Filters 
in pocrims are defined I 1,3 ]. In this paper we define the notion of implicative filter. We show 
that {1} is an implicative filter of pocrim A iff A is Brouwerian semilattice. 



§2. Periliminiaries 

Definition 2.1.I 1,3 ] A pocrim (partially ordered commutative integral residuated monoid) 
is a algebra (A, *, — 1) with binary operations *, — * and a constant 1 such that: 

(a) (A, *,<) is a partially ordered commutative monoid with a greatest element 1 where 
x < y if and only if x — > y = 1. 

(b) * and — » are residuated, i.e., the following adjointness condition holds on A: 

z < x — » y if and only if z * x < y. 

If (A, <) has a least element 0, a pocrim is called bounded. 

A pocrim is called: 

(1) Brouwerian semilattice if x 2 = x, for all x £ A, where x 2 = x * x. 

(2) Generalized Boolean algebra if (x — > y) — » x = x, for all x,y € A. 

It is worth noticing that pocrims are closely related to SCA'-algebras introduced by Iseki 
M as an algebraic semantics of BCA'-implicational calculus. Namely, pocrims are just BCK- 
algebras satisfying the condition (P), i.e., ACA'-algebras expanded by a binary oparation * 
which satisfies the identity (x * y) — > z = x — » (y —* z). On the other hand there are BCK- 
algebras which do not admit such a multiplication. 
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Lemma 2.2. In any pocrim A, the following relations hold for all x, y,z £ A: 

(1) 1 — > x = x, x —> x = x — > 1 = 1. 

(2) x * (x -» y) < y. 

(3) x < {y -> (x * y)). 

(4) x -> (y -*■ z) = y -> (a: -> z) = (x * y) -> 2 :. 

(5) If x < y, then y — ► z < x — *■ z and z x < z —> y. 

(6) y < (y -> x) -*■ x. 

(7) x -> y < (y z) (x -> z). 

(8) a; -> y < (z -> a;) -> ( 2 : -> y). 

(9) x * y < x, y. 

Definition 2 . 3 . 1 1,3 ! A filter of a pocrim A is a nonempty subset F of A such that for all 
a,b £ A, we have 

(1) a*b € F, for all a,b € F. 

(2) a < b and a £ F imply b £ F. 

Definition 2.4. 1 1,3 ! A nonempty subset D of pocrim A is called a deductive system of A 
if : 

(1) 1 £ D. 

(2) li x £ D and x —> y £ D, then y £ D. 

Proposition 2.5. M A nonempty subset F of pocrim A is a deductive system if and only 
if is a filter. 

Theorem 2.6. 1 1,3 ! Let F be filter of a pocrim A. Define 

x =f y if and only if x — » y £ F and y — > x £ F. 

Then = F is a congruence relation on A. The set of all congruence class is denoted by A/ F, 
i.e, A/F = {[x] | x £ A}}, where [x] = {y £ A \ y =p x}. Define * and — > on A/F as follow: 

[x\ * [y\ = [x * y\, [x] -> [y] = [x -> y\ 

and (A/F, *, — [1]) is a pocrim which is called the quotient pocrim with respect to F. 



§3. Implicative filters in pocrim 

From now on (A, *, — 1) or simply A is a pocrim. 

Definition 3.1. A non-empty subset F of A is called an implicative filter of A if it satisfies: 

(1) 1 e F- 

(2) x — > (y — > z) £ F and x —> y £ F imply x — > z £ F . 

Theorem 3.2. Any implicative filter of A is a filter but the converse is not true. 

Proof. Let F be an implicative filter and x,x — > y £ F. By Lemma 2.2, 

1 -+(x—>y) = x^>y£F and 1 — > x = x £ F. 

Hence y = 1 — *• y £ F. Therefore F is a filter. 
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Example 3.3. Let B = {0, 


a, 6, 1}. Define * 


and — ► 


as follows: 
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Then (B, >,1) is a pocrim and it is clear that F 


= {6, 1}, is a filter 


implicative filter since a — > (a — > 


0) £ F and a — > 


a £ F but a — * 0 ^ F. 


Example 3.4. Let B = {0, 


a, b, c 


!}• 


Define 


* and 


— > as follows: 
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Easily we check that ( B , *, — >, 1) is a pocrim. Consider the filter F = {&, 1}. Then F is an 
implicative filter. 

Theorem 3.5. Let F be a filter of A, then F is an implicative filter if and only if for any 
a £ A, A a = {a; £ A | a —> x £ F} is a filter of A. 

Proof. Let F be an implicative filter and a £ A. Since a — > 1 = 1 £ F, 1 £ A a . If 
x,x — * y £ A a , then a — > a : £ F and a — ► (x — > y) £ F. Since F is an implicative filter, 
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a — > y £ F and so y £ A a . Therefore A a is a filter. Conversely, let for any a £ A, A a is a filter 
of A and x — > (y — > z) £ F and x y £ F . Then y — > z £ A x and y £ A x . Since A x is filter 

we get z £ A x and so x — > z £ F. 

Hence F is an implicative filter. 

Theorem 3.6. Given a non-empty subset F of A, the following conditions are equivalent: 

(a) F is an implicative filter. 

(b) F is a filter and y — > (y — > x) £ F implies y — * x £ F, for all x, y £ A. 

(c) F is a filter and z — > (y — > x) £ F implies (z — > y) — > (z — > x) £ F, for all x,y,z £ A. 

(d) 1 £ F, z — > (y — > (y — > a;)) £ F and z £ F imply y — ► x £ F. 

(e) x — > x 2 £ F, for all x £ A. 

Proof, (a => b): Let F be an implicative filter, by Theorem 3.2, F is a filter. If y — > (y — > 
x) £ F, since y — > y = 1 by hypothesis we get y — > x £ F. 

(b => c): Let z — > (y — > x) £ F, by Lemma 2.2, we have 

2 -» (z ((z 2/) ->■ x)) = z -*■ ((2 -> y) -> (2 -*■ x)) > z -> (y -> x). 

Since F is filter and z — > (y — * x) £ F, we get 2 — > (z — > ((z — > y) — > a;)) £ F. By 

hypothesis we conclude that z — * (z — » (y — > a;)) € F and so (z — > y) — * (z — > a:) € F. 

(c => d): Let z, z — > (y —> (y — > a;)) € F, since F is a filter, 1 € F and y —> (y —> x) £ F. 
Hence by hypothesis we get {y —> y) {y x) £ F. On the other hand, 

y -> x = 1 -> (y a;) = (y -> y) -*■ (y -> a:). 

Therefore, y —> x £ F . 

(d => a): Let z —> y £ F and z (y —> x) £ F. By Lemma 2.2, we have, 

2 -»■ {y -»■ = i/ ->■ (2 x) < (z -> y) -> (2 -> (z -> a:)). 

Since F is filter and z —> (y —> x) £ F, we get (0 — > y) — > ( 2 : — » (z — » a;)). 2 — > y £ F and 
(d) imply z —> x £ F. 

(a => e): Let x £ A, hence, by Lemma 2.2, 

x — » (a: — > x 2 ) = x 2 — > x 2 = 1 and x-tx=lgF. 

Since F is implicative filter, we get x — > x 2 £ F. 

(e => a): Let x, y, z £ A be such that x —> (y —> z) £ F and x — *■ y £ F. By Lemma 2.2, 

(x — > (y — » z)) * (x —> y) * a; 2 = (x * (x —> {y — > z))) * (a: * (x — > y)) < (y — > z) * y < z. 

Then (x — > (y — * 2 )) * (x —> y) < x 2 z. Since x —> (y z) £ F and x —> y £ F we get 

(x -» (y -> 2 :)) * (x —> y) £ F, 

and so x 2 — > 2 £ F. By Lemma 2.2, x — » x 2 < (x 2 — > 2 ) — > (x — ► 2 ). On the other hand 
x 2 — > z £ F and x — > x 2 £ F, then x — > 2 € F. Hence F is an implicative filter. 

Theorem 3.7. In any pocrim A, the following conditions are equivalent: 
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(a) A is Brouwerian semilattice. 

(b) Any filter of A is an implicative filter of A. 

(c) {1} is an implicative filter of A. 

Proof, (a => b): Let A be Brouwerian semilattice and F be an arbitrary filter of A then 
x 2 = x , for all x £ A. To show that F is an implicative filter we use (e) of Theorem 3.6. Since 
x 2 = x then x —* x 2 = 1 £ F and F is an implicative filter. 

(b => c): is clear. 

(c => a): Since {1} is implicative filter by Theorem 3.6, we get x — > x 2 = 1, for all x £ A. 
Hence x < x 2 . By Lemma 2.2, x 2 < x and so x 2 = x. Therefore A is Brouwerian semilattice. 

Theorem 3.8. Suppose F and G are filters of A and F C G. If F is an implicative filter 
then G is an implicative filter. 

Proof. Let F and G are filters of A, F C G, F an implicative filter and x £ A. Since 
F is implicative filter, by Theorem 3.6 we get x — > x 2 £ F, for all x £ A and since F C G, 
x — > x 2 £ G, for all x £ A. Therefore F is implicative filter. 

Theorem 3.9. Let F be a filter of A. Then F is an implicative filter if and only if A/F 
is Brouwerian semilattice. 

Proof. Let F be a implicative filter of A and [x] £ A/F. By Theorem 3.6, x — > x 2 £ F. 
Hence [a;] — > [a; 2 ] = [x — > x 2 } = [1] and so [a;] < [a; 2 ] = [a;] 2 . On the other hand by Lemma 2.2, 
[a;] 2 < [a;]. Then [a;] = [a;] 2 , for all x £ A. Therefore A/F is Brouwerian semilattice. Conversely, 
suppose that A/F be Brouwerian semilattice and x £ A. Then 

[x^x 2 ] = [x]^[x 2 ] = [x]->[x] 2 = [l] 
and so x — ► x 2 £ F. Therefore by Theorem 3.6, F is implicative filter. 
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Abstract B. D. Acharya and E. Sampathkumar hi defined Graphoidal cover as partition of 
edge set of G into internally disjoint paths (not necessarily open). The minimum cardinality 
of such cover is known as graphoidal covering number of G. Let G = {V,E} be a graph 
and let ip be a graphoidal cover of G. Define / : V U E — > {1,2, ... ,p + q\ such that 

71 

for every path P = (v 0 viv 2 ■ ■ ■ v„) in ip with f*(P) = f(vo) + f(v n ) + f(vi-i y i) = k, 

i 

a constant, where /* is the induced labeling on ip. Then, we say that G admits ip - magic 
graphoidal total labeling of G. A graph G is called magic graphoidal if there exists a minimum 
graphoidal cover ip of G such that G admits ip - magic graphoidal total labeling. 

Keywords Graphoidal cover, magic graphoidal, graphoidal constant. 

2010 Mathematics Subject Classification Number: 05C78. 

§1. Introduction 

By a graph, we mean a finite simple and undirected graph. The vertex set and edge set of 
a graph G denoted are by V(G) and E(G) respectively. C+ is a crown, C n © P n is a Dragon 
and C m © P n is a Armed Crown. Terms and notations not used here are as in [3]. 



§2. Preliminaries 

Let G = {V, E} be a graph with p vertices and q edges. A graphoidal cover ip of G is a 
collection of (open) paths such that 

[1] Every edge is in exactly one path of ip. 

[2] Every vertex is an interval vertex of atmost one path in ip. 

We define 7 (G) = min \ip\, where £ is the collection of graphoidal covers ip of G and 7 is 

i>€ C 

graphoidal covering number of G. 

Let ip be a graphoidal cover of G. Then we say that G admits ip-iaagic graphoidal total 
labeling of G if there exists a bijection / : V U E — » {1,2 ,... ,p + q} such that for every path 

n 

P = (v 0 Viv 2 ■■■v n ) in ip, then, /*(P) = f(v 0 ) + f(v„) + J2 f(vi-iVi) = k, a constant, where f* 

1 

is the induced labeling of ip. A graph G is called magic graphoidal if there exists a minimum 
graphoidal cover ip of G such that G admits ip- magic graphoidal total labeling. In this paper, 
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we proved that Crown Cjj" , Dragan C n 0 P n and Armed grown C m © P n is graph in which a 
path of length n is joined at every vertex of the cycle C m are magic graphoidal. 

Result 2.1. 1 11 ! Let G = ( p , q) be a simple graph. If every vertex of G is an internal vertex 
in ip then 7 (G) = q — p. 

Result 2.2. 1 11 ! If every vertex v of a simple graph G, where degree is more than one 
ie d(v) > 1, is an internal vertex of i)’ is minimum graphoidal cover of G and 7 (G) = q — p + n 
where n is the number of vertices having degree one. 

Result 2.3. 1 11 ! Let G be (p, q) a simple graph then 7 (G) = q—p + t where t is the number 
of vertices which are not internal. 

Result 2.4. 1 11 ! For any tree G, 7 (G) = A where A is the maximum degree of a vertex in 
G. 

Result 2.5. 1 11 ! For any fc-regular graph G, k > 3, 7 (G) = q — p. 

Result 2.6. 1 11 ! For any graph G with S > 3, 7 (G) = q— p. 

Result 2.7. i 11 ] Let G be a connected unicyclic graph with n vertices of degree 1, Z be its 
unique cycle and let m be the number of vertices of degree at least 3 on Z. Then 



7(G) = 



n + 1 



otherwise 



if m = 0 ; 

if m = 1 and d(v) 

degree > 3 on z\ 



\ 



3 where v is the unique vertex of 

> • 



§3. Magic graphoidal on special type of unicyclic graphs 

Theorem 3.1. Crown C+ is magic graphoidal. 

Proof. Let P(C+) = {ut,Vi : 1 <i< n}, 

E(C+) = {[(ujUj+i) : 1 < i < n - 1] U (uiti n ) U (u^j) : 1 < i < n}. 

Define / : V U E — > {1, 2, 3, . . . ,p + q} by 

f(ui) =i, 1 <i<n- 
f(v 1 ) = 3n+ 1; 

f(vi+ 1 ) = 4n + 1 — i, 1 < i < n — 1 ; 
f(v,iUi+ 1 ) = 3n + 1 — i, 1 < i < n — 1; 
f(u i«n) = 2n+ 1; 
f(uivi) = 2 n; 

fiuiVi) = n + {i — 1 ), 2 < i < n. 

Let i)> = {[(uj'itj+i'Dj+i) :l<i<n — 1] U (u n uiVi)}. Clearly, ij) is a minimum graphoidal 
cover. 

fiiUnUlVx)] = f(u n ) + f(v 1) + /(lt„Ul) + /(itl^l) 



= n + 3n + 1 + 2n + 1 + 2n 
— 8n -j- 2. 



(1) 
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For 1 < i < n — 1, 



f*[(UiU i+ lU i+ l)] = f(Ui) + f(v i+ 1) + f{UiU i+1 ) + f(u i+ lUj+l) 

= i + An+1 — i + 3x1+1 — i + n + i 

= 8n + 2. (2) 



From (1) and (2), we conclude that ip is minimum magic graphoidal cover. Hence, Crown Cpp 
is magic graphoidal. For example, the magic graphoidal cover of C~l is shown in Figure 1. 
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Figure 1. 



ip = {{uiu 2 v 2 ), {u 2 u 3 v 3 ) : (U3U4V4), (U4U1V1)}, 7 = 4 , K = 34 . 

Theorem 3.2. Dragan C n © P n , ( n -even) is magic graphoidal. 
Proof. Let G = C n Q Pn. 



Let V(G) = {[ui, Vi : 1 < i < n — 1], u n }; 

E(G) = {[(uiU i+ i) : 1 < * < n - 1] U (uiu n ) U (u n v n - 1 ) 

U [(vjV i+ i) : 1 < i < n - 2]}. 

Define / : V U E — > {1, 2, 3, . . . ,p + q} by 

f(vi) =i, 1 < i < n; 

f(u 1 ) = 4n - 2; 

= n + (i — 2), 2 < i < n — 2; 

/(u„_ 2 ) = 2n - 2; 

/(^n) = /(%) = 2n - 1; 

4n — 4 — 2(i — 1) if i = 1 mod 2, 1 < i < n; 

4n — 5 — 2(i — 2) if i = 0 mod 2, 1 < i < n; 

/(uiu n ) = 2n - 3; 

4n — 3 — 2(i — 1) if i = 1 mod 2, 1 < i < n; 

4n — 6 — 2(i — 2) if i = 0 mod 2, 1 < i < n, with v n = u n . 



f{UiU i+ 1) = 



f{ViVi+ 1 ) = 
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Let ip = {(uiu 2 . . .u n ), (V 2 .V 2 ■ ■ ■ Vn-iUnUi)}. Clearly, 7 (G) = 2. 



n— 1 



f*[{uiu 2 ■ --Un)) = /(ill) + f(u n ) + 55 f( u i u i+l) 



i= 1 
n— 1 



= 4n-2 + 2n-l + 55 (4n - 4) - 4 



i=l,3 



i — 1 



n— 2 



+ 51 U 4n ^ 5 ) - 4 

2=2,4 *• 

6 n 2 + 3n — 4 



i-2 



f* [(viV 2 ■ ■ ■ U„_lU„Ui)] = /(l>l) + /(ill) + 55 /K^z+l) + f(u n Ui) 



i= 1 



n— 1 



i — 1 



= l + 4n-2 + 2n-3+55u 4n - 3 )- 4 v 2 

2=1,3 ^ ' 

'i- 2 



n — 2 



+ 55 u 4 « - 6) - 4 

z=2,4 '• 

6 n 2 + 3n — 4 



(3) 



(4) 



From (3) and (4), we conclude that ip is minimum magic graphoidal cover. Hence, C n © P n , 
(n-even) is magic graphoidal. For example, the magic graphoidal cover of Cq 0 Pq is shown in 
Figure 2 . 
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Figure 2 . C 6 Q P 6 

ip = { (111H2H3114115116 ) ? (viV2V 3 v i v 5 u 6 u 1 )} 1 "/ = 2 , K = 115 . 

Theorem 3.3. Dragan C n © P„, (n-odd) is magic graphoidal cover. 
Proof. Let G = C n © P n . 

Let V (G) = {iij, Vi : 1 < i < n — 1, u„}; 

E’(G) = {[(ujii i+ i) : 1 < i < n - 1 ] U (ui«„) U (u„ D n -l) 
U [(1717+1) : 1 < i < n - 2 ]}. 
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Define / : V U E — > {1, 2, 3, . . . ,p + q} by 



f(vi) = i, 1 < i < n - 1; 
f(ui) = 4n - 2; 
f(ui) = n + (i — 2), 2 < i < n; 
/K) = /(wi) = 2n - 1; 



/(itiUi+i) 



4n — 4 — 2(i — 1) if i = 1 mod 2, 1 < i < n; 
4n — 5 — 2(i — 2) if * = 0 mod 2, 1 < i < n; 



f{uiu n ) = 2n - 2; 






4n — 3 — 2(i — 1) if i = 1 mod 2, 1 < i < n; 

4n — 6 — 2(i — 2) if * = 0 mod 2, 1 < i < n, with v n = u n . 



Let ip = {(uiu 2 ■ • • u n ), (i>iv 2 . . Clearly, 7 (G) = 2. 

n— 1 

/* [(Ul«2 ■ ■ ■ U n )] = f{ui) + f(u n ) + ^ f(UiU i+ 1 ) 

2=1 
n — 2 

= 4n — 2 + 2n — 1 + £{(4n-4)-2(i-l)} 

2 = 1,3 

n— 1 

+ £{(4n-5)-2(i-2)} 

2 = 2,4 

= (6n — 3) (^); 



( 5 ) 



n— 1 

/*[(^ 1 D 2 . ..Vn-xUnUi)] = /(l(l) + f (u n ) + f {u n u{) + ^(^+ 1 ) 

2 = 1 

= f{ui) + f(u n ) + /K«l) 

n— 2 n— 1 

+ /(u*U*+l)+ /Ow+l) 

2=1,3 2=2,4 

n—2 

= l + 4n — 2 + 2n — 2 + £{(4n-3)-2(i-l)} 

2=1,3 

n— 1 

+ £{(4n-6)-2(i-2)} 

2=2,4 

= (6n-3)^y^. (6) 

From (5) and (6), we conclude that ip is minimum magic graphoidal cover. Hence, C n © P„, 
(n-odd) is magic graphoidal. For example, the magic graphoidal cover of C5 © P5 is shown in 
Figure 3. 



104 



A. Nellai Murugan and A. Nagarajan 



No. 1 



5 16 18 




Figure 3. C 5 © P 5 

v> = {(U 1 U 2 U 3 U 4 U 5 ), fav 2 v 3 v 4 v 5 u 1 ) } , 7 = 2, K = 81. 

Theorem 3.4. Armed grown C m P n is magic graphoidal. 
Proof. Let G = C m © P n . 



Let V ( G ) = {vi : 1 < i < m,Uij : 1 < i < m,l < j < n }; 
E(G) = {[(viVi+i) : 1 < i < m - 1] U (viv m ) 

U (uijUij+i) : 1 < i < m, 1 < j < n — 1}. 

Let v\ = u m i,Vi = U(j_i)i,2 < i < m. 

Let lf> = {( ViV i+1 Ui 2 Ui 3 . . . U in ), l<i<m-lU [v rn V 1 U rn 2Um3 ■ ■ ■ Umn)}- 
Case (i) n is even. 

Define / : V U E — > {1, 2, . . . ,p + q} by 



f(vi) = i, 1 < i < to ; 

f(viVi+ 1) = 2m + 1 — 1 < i < m; 

f(viv m ) =m + 1; 

/(uij-uy+i) = (j + l)m + i, j = 1 mod 2, 1 < i < m, 1 < j < n - 1; 

f(uijUij+ 1 ) = (j + 2 )m + 1 — i, j = 0 mod 2, 1 < i < m, 1 < j < n — 2; 

f{u in ) = (n+ 2)m + 1 - i, 1 < i < m; 

/*[(l’ m lfiMm2ltm3 ■ • • «mn)] = /(v m ) + f(v mn ) + f (v m V l) + f(vx U m2 ) 

+ f{u m 2U rn3 ) + ••• + /(« mn'U'mn ) 

= m + (n + 2)m +1 — m + m+1 

n— 1 n— 2 

+ 5Z {(•?' + 1 ) TO + TO ) + X! {O’ + 2 ) m + 1 - m} 

1 = 1.3 1 = 2,4 

77 - / 77, \ 

= nm + 2to + 1 + — + nm — + lj . (7) 



For 1 < i < m — 1, 



/*[(lW+ltij2«i3 



Urn)] 



/K) + f{u in ) + /(UjUi+l) + /(Uj+1 = Ua^Ua) 
+ f{Ui 2 U a ) + ■ ■ ■ + f(u m^m+1 ) 
z + (n + 2)m + 1 — z + 2m + 1 — z 

n— 1 n— 2 

+ {o + i)m + + 51 {o + 2 ) m + 1 - 

1=1,3 1=2,4 
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„ „ n (n \ 

= nm + 2 to + 1 + — + nm ^— + lj . ( 8 ) 

From (7) and ( 8 ), we conclude that i{> is minimum magic graphoidal cover. Hence, C m 0 P n 
(n-even) is magic graphoidal. For example, the magic graphoidal cover of C 4 0 P 4 is shown in 
Figure 4. 
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Figure 4. C 4 © P 4 

= {{viV 2 Ui 2 Ui 2 ,Ui 4 ), {V2V3U22U23U24), {V3V4U32U33U34), (^ 4 ^lM 42 W 43 M 44)},7 = 4 , A' = 75 

Case (ii) n is odd. 

f(vi) =i, 1 < i < to; 
f{viV i+ 1 ) = to + i, 1 < i < m; 
f(v iv m ) = 2 m; 

f{ui\Ui 2 ) = 4m + 1 — 2i, 1 < i < m; 
f(uijUij. |-i) = (j + 2)m + * — 1, j = 0 mod 2, 1 < i < m, 2 < j < n — 1; 
f(uijUij+i) = (j + 3)m — i, j = 1 mod 2, 1 < i < m, 3 < j < n — 2; 

, f{ui n ) = (n + 3)m. — i, 1 < i < m; 

f [(^ra^l^m2^m3 • • • ^ mn )] = /K) + f(Umn ) + f(v m V i) + /( 

+ f(u m2 U m3 ) H 1" /(« mn'U j mn) 

= m + (n + 3)m — m + 2m + 4m + 1 — 2?n 

n— 1 n— 2 

+ ^ {(j + 2 )m + m - 1} + {(j + 3)m - m} 

4=2,4 4=3,5 

= nm + 12m + 1 — ^ ^ + 2m(6 + 8 + • • • + n + 1). (9) 

For 1 < i < m — 1, 

f [(^ 2 ^z+1 'U'i2'U , i3 . . . Uin )] — /( u i) + f( u in ) + /(WiWj+l) + f{Ui\Ui2) + f (Ui 2 Ui 3 ) 

"t“ * * ‘ 4“ f (u in'll j n ) 

= i + (n + 3)m — * + m + * + 4?n + 1 — 2i 

n— 1 n—2 

+ Y {(j + 2)m + m - 1} + Y, {(j + 3)m - m} 

4=2,4 4=3,5 

= nm + 12 m + 1 — y ^ j + 2 m (6 + 8 + • • • + n + 1 ). ( 10 ) 
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From (9) and (10), we conclude that ?/’ is minimum magic graphoidal cover. Hence, C m © P n 
(n-odd) is magic graphoidal. For example, the magic graphoidal cover of C3 © P5 is shown in 
Figure 5. 



^21(^3) u 22 m 23 U24 «25 




Figure 5. C3P5 



= {(U1U2U22W23M24W25), (V2V3U32 U33U34U35), (u 3 ViWi 2 Ul3Wl4Ul 5)},7 = 3 , ^ = 86 . 
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Abstract All lightlike hypersurfaces of a semi-Euclidean space that can locally be written as 
the sum of functions of one variable are parametrized and showed that they are hyperplanes. 

Also the only minimal translation lightlike hypersurfaces (zero mean curvature in all points) 
are hyperplanes. 

Keywords Minimal, translation hypersurfaces, lightlike surfaces. 

§1. Introduction and preliminaries 

Semi-Riemannian geometry is the study of smooth manifolds with non-degenerate metric. 
The special cases are Riemannian geometry, with a positive definite metric and Lorentz ge- 
ometry, the mathematical theory used in general relativity. Moreover, for any semi-Euclidean 
manifold there is a natural existence of null (lightlike) subspaces. The growing importance 
of lightlike hypersurfaces in mathematical physics, in particular their extensive use in relativ- 
ity and very limited information available on the general theory of lightlike submanifolds, has 
attracted interest of many mathematicians . 

Minimal surfaces are one of the most important surface classes in differential geometry. In 
previous studies, minimal surfaces have been studied in 3-dimensional and in higher dimensional 
Euclidean (or semi Euclidean) space by a number of differential geometricians. For instance, 
the minimal surfaces of revolution, ruled, translation and homothetical surfaces in the Rf are 
completely determined in [1,4,5,8,9,10,11]. Moreover the minimal surfaces of translation of a 
higher dimensional Euclidean space are obtained in [13] and of a semi-Euclidean space are 
investigated in [12]. In particular Lopez I 6 1 proved that the only minimal translation surfaces 
in hyperbolic space are totally geodesic planes. 

A hypersurface M n in (n-(-l)-dimensional Euclidean (or semi-Euclidean) space determined 
by the transformation 

¥>= (®i, x 2 ,...,x m ,F) 

is called translation, if the function F is the sum of the smooth functions /i, f 2 , ■ ■ ■ , f m of one 
variable such that 



F(x 1 , X2, ■ ■ .,x m ) = fl(xi) + f 2 {x 2 ) H b fm{Xm) [12] • 
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We assume that /* vanishes nowhere (i = 1, 2, . . . , n). Otherwise M n is a hyperplane. 

In this paper, we determine parametrization of the translation lightlike (degenerate) hyper- 
surfaces of the semi-Euclidean space and show that they are hyperplanes. Also the translation 
lightlike (degenerate) hypersurfaces are minimal. 



§2. Lightlike hypersurfaces of semi-riemannian manifolds 

Let M be a hypersurface of a (to + 2)-dimensional semi-Riemannian manifold M of index 
q £ {l,...,m + l}, m > 0. Let g be the semi-Riemannian metric on M . g induces on M a 
symmetric tensor field g of type (0, 2). 

The radical (null) space of T U M is 

RadT u M = { £ T U M : g u (£, u , X u ) = 0, \/X u £ T U M}. 

Since 

TuM^ = {V U £ T U M : g u (V u , W u ) = 0, VW„ e T U M}, 

we have 

RadT u M = T U M n TuM 1 -. 

In this section, which follows almost entirely I 2 1. 

Definition 2.1. Let M be a hypersurface of an (to + 2)-dimensional semi-Riemannian 
manifold M, m > 0. If RadT u M ^ {0} for any u £ M, M is called a lightlike (degenerate) 
hypersurface of M. 

If M is a lightlike hypersurface of M, TuM 1 - is a one-dimensional vector subspace of 
the tangent space. Each TO-dimensional subspace in T U M that does not contain the subspace 
TuM 1 - is orthogonal to T U M^ and called a screen space at point u. The vector bundle that 
is constituted by choosing a screen space each point of M is said to be a screen distribution 
on M, denoted by S(TM). Thus we have 

TM = S(TM) TTM 1 -. 

TM / m is a vector bundle that has M as base space and assigns T U M to each point u of M. g u 
is non-degenerate on S(T U M). If a subspace is non-degenerate, its complementary orthogonal 
subspace is also non-degenerate and is uniquely determined. Thus, the vector bundle that is 
determined by the complementary orthogonal subspace is called the orthogonal complemen- 
tary vector bundle to S(TAI) in TAI /m, denoted by SiTAI) 1 -. Also we have 

TM /m = S(TM)±S(TM) ± . 

Theorem 2.2. Let ( M , g , S(TM) ) be a lightlike hypersurface of a semi-Riemannian 
manifold (A/, g). Then there exists a unique vector bundle tr(TM ) of rank 1 over M, such 
that for any non-zero £ £ T(TM J -) on a coordinate neighbourhood U £ M, there exists a unique 
section N of tr(TAI) on U with the following properties: 



g(N, 0 = i, 
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and 

g(N,N) =g(N,W) = 0, VW € T(S(TM) /U ). 

The space that is the union of subspaces spanned by the vector N u at each point u £ M 
is a lightlike vector bundle and is called the lightlike transversal vector bundle of M with 
respect to S(TM). It is denoted by tr(TM). tr(TM) u is the subspace spanned by the vector 
N u . Hence we have 



TM /m = S(TM) _L ( TM ± ® tr(TM)) = TM ® tr(TM). 

Definition 2. 3. 1 1 ! Let (M, g, S(TM )) be a lightlike hypersurface of a (m+ 2)— dimensional 
semi-Riemannian manifold ( M , g) and V be the Levi-Civita connection on M with respect to 
g. If X, Y £ T(TM), then V X Y G T(TM). Using the decomposition TM/m = TM®tr{TM), 
we obtain the formulas 



V X Y = X7 x Y + h(X,Y) 


(2.1) 


V x V = -A v X + V t x V, 


(2.2) 



for any X,Y £ F(TM) and V £ T(tr(TM)), where V.\T and AyX belong to T(TM) while 
h(X,Y ) and X x V belong to T(tr(TM)). It is easy to check that V is a torsion-free linear 
form on M, h is a symmetric JF(M)-bilinear form on T(TM), which has range T(tr(TM)) 
and Ay is a X(M)-linear operator on V{TM) and V 4 is a linear connection on the lightlike 
transversal vector bundle tr(TM). We call V and V 4 the induced connections on M and 
tr(TM) respectively. Consistent with the classical of Riemannian hypersurfaces we call h and 
Ay the second fundamental form and the shape operator respectively, of the lightlike 
immersion of M in M. Also, we name (2.1) and (2.2) the Gauss and Weingarten formulae, 
respectively. 

Definition 2.4. Let (M, g, S(TM)) be a lightlike hypersurface of a (to + 2)-dimensional 
semi-Riemannian manifold (M . g). Next, if P denotes the projection morphism of TM on 
S(TM) with respect to the decomposition TM = S(TM ) 1.TM 1 - we obtain 

V y PY = Va PY + h(X, PY) (2.3) 



and 



V A -U = -A V X + V* U, 



(2.4) 



where and AjjX belong to T(S(TM)) while h(X, PY) and V v t/ belong to r(TAf- L ). It 

5)S * t 

follows that V and V are linear connections on vector bundles S(TM) and TM 1 - respectively, 

h is a r(TA / /- L )-valued JF(M)-bilinear form on T(TM) xT(S(TM)) and Ay is T (S (T M))-valued 

* * 

XfA/j-linear operator on T(TM). We call h and Ay the second fundamental form and 
the shape operator of the screen distribution S(TM ), respectively. Also, equations (2.3) and 
(2.4) are the Gauss and Weingarten equations for the screen distribution S[TM). 

Proposition 2.5. On any lightlike Monge hypersurfaces M of R™ +2 , the shape operators 

>1= 

Apf and of M and of the naturel screen distribution are related by 



1 



* 
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Definition 2.6. Let £ be a normal null section. The trace of — + is called the lightlike 
mean curvature on M associated with £. Then 

* * 

H £ = trace(-A^) = —trace(A^). 

One of the good properties of the lightlike mean curvature is that it does not depend on 
the screen distribution chosen, but only of the local normal null section £ I 3 1 . 



§3. Mimimal translation lightlike (degenerate) hypersur- 
faces of semi-euclidean spaces 

Let yo , yi, ... , y m + 1 be coordinate functions in R m+2 and x\, X 2 , ■ ■ ■ , x m +i be coordinate 
functions in R m+1 . If the coordinate axes are embedded in R m+2 , then we have 



Vk (0) ^1 1 ^2 ; * • * ; CLm+1 ) — Xk ( ^1 ; ^2 5 ■ • • 5 ^m+1 ) ; 



where 1 < k < m + 1. Hence yk/ {o}xR m + 1 = x k- 

Let M be a lightlike Monge hypersurface determined by the function ip = (F, Xi,X 2 , ■ ■ ■ , x m +i), 
where F a smooth function F : D — > R and D is an open subset of R m+1 . We have 

d d 

d a o ip = F Xa - — o(p+ — — o ip, 1 < a < m + 1 
&yo o Vo. 



where di, 82 , 
have 



. , <9 m +i are coordinate frame fields on M. Since g(d a o tp,£) =0 for each a, we 



, 9 a 



m+1 






<p, 



where £ is the normal vector field on M. 
Vector field N determined by equation 



N = 



d 

dy 0 



(3.1) 



satisfies the conditions of Theorem 2.2. and spans vector bundle tr(TM). N defined here, is 
named the natural lightlike transversal vector bundle of M + 

Theorem 3.1.I 2 ! The hypersurface ip = ( F , x±, X 2 , ■ ■ ■ , x m+ i ) is lightlike if and only if 

q— 1 m+1 

1+ E4 = E^- ( 3 - 2 ) 

j = 1 a=q 

Theorem 3.2. 1 7 1 Given an open subset D C R m+1 and a smooth transformation F : 
D — »• R. Let M be the lightlike Monge hypersurface determined by tp = (F,x i,X 2 , ■ ■ ■ ,x m +i)- 
The matrix that corresponds to the shape operator of the lightlike hypersurface M in the 
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semi-Euclidean space R™ +2 is 

F 

r XlXm + l 

F 

r X 2 X m + 1 

F 

r X^Xm + l 

7 

Xq — 1 3?m, + l 

- F 

± XqXm+l 

F 

jr X q+ lX m+ l 

F 

r Xm+iXm+i 

Proposition 3.3. 1 7 1 In the semi-Euclidean space R™ +2 the lightlike mean curvature of the 
lightlike hypersurface represented by ip = (F,x i,X 2 , ■ ■ ■ ,x m +i) respect to normal section £ is 
determined by the following equation 

q— 1 m+1 

= - E F XjX j + E ' 

i=i “=« 

Corollary 3.4.['l In the semi-Euclidean space R™ +2 , the lightlike hypersurface M deter- 
mined by the transformation ip = (F, X\, X 2 , . . . , x m +i) is minimal if and only if 

q— 1 m+1 

j = 1 «=9 

Remark 3.5. Let M be a translation hypersurface of R” l+2 . Then M can locally always 
be seen as the graph of a function F : R m+1 — > R. In what follows, we will assume that 
F is a function of the coordinates Xi,X 2 ,- ■■ ,x m +i. This can easily be achieved possibly by 
rearranging the coordinates of R™ +2 . So M is locally given by 



F 

z XlXi 


F 

1 XlXq-i 


F 

± XlXq 


F 

-TXlXq+l 


1 X 2 X\ 


F 

1 X 2 X q -l 


F 

± X 2 X q 


F 

- r X 2 X q+ l 


F 

1 x 3 x\ 


F 

1 X3Xq-l 


F 

± X 3 X q 


F 

- r X 3 X q+ 1 


F 

X Xq-lXl 


F 

1 Xg-iXg-! 


F 

X Xg-lXq 


F 

Xq— 1 Xq - |_l 


S 

r * 

1 


— F 

L XqXq-l 


— F 

1 XqXq 


— F 

-TXgXq + l 


— F 

-Tx q + 1 Xl 


— F 

Xq-\-\Xq— 1 


— F 

-TXq + lXq 


— F 

Xq-\-\Xq-\-\ 


— F 

r Xm + 1X1 


— F 

r X m+ lX ? _l 


— F 

1 Xm+lXg 


— F 

r Xm+lXq+X 



X 0 = F(X i,X 2 , ■ ■ -,X m+1 ) = fl(Xi) + fl{X2) H 1 fm+l{Xm+l)- 

T , d d [ - 1, j = l,...q-l 

Let £j = g (— — , — — ) = < 

®yj vyj y + 1 , j = q, ...m + i 

Theorem 3.6. In the semi Euclidean space R™ +2 , the (m+ 1)— dimensional translation 
hypersurface given by 

m+1 

¥>= (E > *1) *2? • ■ • j^m+l) 
i=i 



is lightlike if and only if 



m+1 






= i 



(3.3) 



(E ^ 0 in any point). 
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m+1 

Proof. Substitute F = Yj fj i n the equation (3.2). 
i= 1 

Theorem 3.6. In the semi-Euclidean space R™ +2 , if the (m + 1) — dimensional translation 
hypersurface given by 

m+1 

+ = (E xi,x 2 ,...,x m+1 ) 

3 = 1 

is light like, then 



m+1 m+1 

= (^2 cijXj + b, x i,x 2) . .. jZm+i) with y; gj-q 2 = 1, 
j=i l=i 



on the corresponding domain where fj is not constant and , b is some constant. 
Proof. Derivative of the equation (3.3) with respect to Xj for j = 1, ..., m + 1 : 




Since fj ^ 0 on an interval, then 




We twice integrate this equation 

fj = a i x 3 + 

m+1 

where X] £ j a j = 1, he. (0, Gq, a 2 , ...a m+ i) £ S™ +1 . 

1=1 

Corollary 3.7. In the semi-Euclidean space R™ +2 , every translation lightlike hypersurface 
is minimal. 

Remark 3.8. The minimality condition of translation lightlike hypersurface M given by 

m+1 

ip = ( XO fji Xi,x 2 , • • • , £ m +i) can be developed as 
l=i 



m+1 

E £ i/i'=°- 

i=i 

Clearly, every translation lightlike hypersurface is minimal. 
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Abstract In this paper, we study the notion of a generalized /-derivation for a lattice and 
investigate some related properties. We give some necessary and sufficient conditions under 
which a generalized /-derivation is an order-preserving for lattice with a greatest element, 
modular lattice, and distributive lattice. 
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§1. Introduction 

The concept of derivation for BCI-algebra was introduced by Y. B. Jun and X. L. Xin I 3 / 
Further, in 2009, C. Prabprayak and U. Leerawat ^ also studied the derivation of BCC-algebra. 
In 2005, J. Zhan and Y. L. Liut ' 7 - introduced the concept of a /-derivation for BCI-algebra 
and obtained some related properties. In 2008, L. X. Xin, T. Y. Li and J. H. Lu I 6 1 studied 
derivation of lattice and investigated some of its properties. In 2010, N. O. Alshelrri introduced 
the concept of a generalized derivation and investigated some of its properties. In 2011, S. 
Harmaitree and U. Leerawat studied the /-derivation of lattice and investigated some of its 
properties. The purpose of this paper, we applied the notion of a generalized /-derivation for 
a lattice and investigate some related properties. 



§2. Preliminaries 

We first recall some definitions and results which are essential in the development of this 
paper. 

Definition 2.l/ 5 l An (algebraic) lattice (L, A,V) is a nonempty set L with two binary 
operation “A” and “V”(read “join” and “meet”, respectively) on L which satisfy the following 
condition for all x,y,z € L: 

(i) x A x = x, iVi = i; 

(ii) x A y = y A x, x V y = y V x\ 

(iii) x A (y A z) = (x A y) A z, x V (y V z) = (x V y) V z\ 

(iv) x = x A (x V y ) , x = x V (x A y) . 

We often abbreviate L is a lattice to (L, A,V) is an algebraic lattice. 

Definition 2.2. 1 5 1 A poset (L, <) is a lattice ordered if and only if for every pair x,y of 
elements of L both the sup{x,y} and the inf{x,y} exist. 
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Theorem 2.3. 1 5 1 In a lattice ordered set (L, <) the following statements are equivalent for 
all x,y £ L: 

(a) x < y; (b) sup{x,y} = y; (c) inf{a;, y} = x. 

Definition 2.4. Let L be a lattice. A binary relation “<”is defined by x < y if and only 
if x A y = x and x\J y = y. 

Lemma 2.5. Let L be a lattice. Then x A y = x if and only if x V y = y for all x , y £ L. 

Proof. Let x,y £ L and assume x A y = x. Then x V y = (x A y) V y = y. Conversely, let 
a; V y = y. So x A y = x A (x V y) = x. 

Corollary 2.6. Let L be a lattice. Then x < y if and only if either x/\y = x or xVy = y. 

Lemma 2.7. ^ Let I be a lattice. Define the binary relation “<”as Definition 2.3. Then 
(L, <) is a poset and for any x, y £ L, x A y is the inf{a;, y} and x V y the sup{x, y}. 

Theorem 2.8. [' 5 1 Let L be a lattice. If we define x < y if and only if x A y = x then (L, <) 
is a lattice ordered set. 

Definition 2.9. ^ If a lattice L contains a least (greatest) element with respect to < then 
this uniquely determined element is called the zero element (one element), denoted by 0 (by 1). 

Lemma 2.10J 5 1 Let L be a lattice. If y < z, then x A y < x A 2 and x V y < x V 2 for all 
x,y,z £ L. 

Definition 2.11.I 5 ! A nonempty subset S' of a lattice L is called sublattice of L if S is a 
lattice with respect to the restriction of A and V of L onto S. 

Definition 2.12.I 5 ! A lattice L is called modular if for any x,y,z£L\ix<z, then 
x V (y A z) = (x V y) A z. 

Definition 2.13.I 5 ! A lattice L is called distributive if either of the following condition 
hold for all x, y , z in L: x A (y V z) = {x A y) V (x A z) or x V (y A z) = (x V y) A (x V z). 

Corollary 2.14J 5 ! Every distributive lattice is a modular lattice. 

Definition 2.15J 5 ] Let / : L — * M be a function from a lattice L to a lattice M. 

(i) / is called a join-homomorphism if f{x V y) = f(x) V f(y) for all x,y £ L. 

(ii) / is called a meet-homomorphism if f(x A y) = f(x) A /(y) for all x,y £ L. 

(iii) / is called a lattice-homomorphism if / are both a join-homomorphism and a meet- 
homomorphism . 

(iv) / is called an order-preserving if x < y implies f(x) < /(y) for all x,y £ L. 

Lemma 2.16.I 5 ! Let / : L — > M be a function from a lattice L to a lattice M . If / is 

a join-homomorphism (or a meet-homomorphism , or a lattice-homomorphism), then / is an 
order-preserving. 

Definition 2.17.I 5 ! An ideal is a nonempty subset I of a lattice L with the properties: 

(i) if x < y and y £ /, then a; £ I for all x,y £ L\ 

(ii) if x, y £ /, then a ' V y £ I. 

Definition 2.18.I 3 ! Let L be a lattice and / : L — > L be a function. A function d\ L —r L 
is called a /-derivation on L if for any x,y £ L, d(x Ay)= (dx A /(y)) V (/(a?) A dy). 

Proposition 2.19J 3 ! Let L be a lattice and d be a /-derivation on L where / : L — > L is 
a function. Then the following conditions hold : for any element x,y £ L, 

(1) dx < f(x); 

(2) dx A dy < d(x Ay) < dx\/ dy, 
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(3) If L has a least element 0, then /( 0) = 0 implies d 0 = 0. 



§3. The generalized /-derivations of lattices 

The following definitions introduces the notion of a generalized /-derivation for lattices. 
Definition 3.1. Let L be a lattice and / : L — > L be a function. A function D : L —> L 
is called a generalized /-derivation on L if there exists a /-derivation d : L — > L such that 
D{x Ay) = {D(x) A f(y)) V (/(x) A d{y)) for all x, y € L. 

We often abbreviate d(x) to dx and Dx to D(x). 

Remark. If D = d, then D is a /-derivation. 

Now we give some examples and show some properties for a generalized /-derivation in 
lattices. 

Example 3.2. Consider the lattice given by the following diagram of Fig. 1. 




0 A 

Fig. 1 



Define, respectively, a function d, a function D and a function / by 



f o, 


if 


x = 1; 


( 






( 










a , 


if 


x = 0, a, 1; 


, N CL, 


if X 


b , 


if 


x = b; 


Dx= l 






f(x) = { 










b, 


if 


x = b. 


b, 


if X 


l a, 


if 


x = 0, a. 








\ 





Then it is easily checked that d is a /-derivation and D is a generalized /-derivation. 
Example 3.3. Consider the lattice as show in Fig. 2. 

1 




Define, respectively, a function d, a function D and a function / by 



dx = 



if x = 0,b, 1; 
if x = a. 



Dx = 



if x = 0,b; 
if x = a, 1. 



f(x) 



x if x = 1 , a; 
b if x = 0,b. 
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Then it is easily checked that d is a /-derivation and I? is a generalized /-derivation. 
Proposition 3.4. Let L be a lattice and D be a generalized /-derivation on L where 
/ : L — > L is a function. Then the following hold: for any element x,y £ L 7 

(1) dx < Dx < f(x); 

(2) Dx A Dy < D(x A y) < Dx V Dy. 

Proof. (1) For all x £ L, we have Dx = D(x A x) = ( Dx A f(x)) V ( f(x ) A dx) = (Dx A 
/(x)) V dx. Then Dx A dx = ((Dx A f(x)) V da:) A dx = dx and so dx < Dx. Also we get 
Dx V f(x) = ((Dx A f(x)) V dx) V f(x) = (Dx A /(x)) V f(x) = f(x). So Dx < f(x). 

(2) Let x,y £ L, we have D(x Ay) = (Dx A f(y)) V (/(x) A dy) > Dx A /(y) > Dx A Dy. 
Moreover, we get D(x A y) = (Dx A f(y)) V (/(x) A dy) < Dx V dy < Dx V Dy. 

Proposition 3.5. Let L be a lattice and D be a generalized /-derivation on L where 
/ : L — > L is an order-preserving. Suppose x,y £ L be such that y < x. If Dx = /(x), then 

Dy = f(y). 

Proof. Since / is an order-preserving, f(y) < f(x). Thus Dy = D(x Ay) = (Dx A f(y)) V 
(f(x) A dy) = (/(x) A f(y)) V (/(x) A dy) = /(y) V dy = /(y). 

Proposition 3.6. Let L be a lattice with a least element 0 and D be a generalized 
/-derivation on L where / : L — > L is a function. Then 

(1) if /( 0) = 0, then DO = 0; 

(2) if DO = 0, then Dx A /( 0) = 0 for all x £ L. 

Proof. (1) By Proposition 3.4(1). 

(2) Let x £ L. It is easily show that dO = 0. Then 

0 = DO = D(x A 0) = (Dx A /( 0)) V (f(x) A d 0) = Dx A /( 0). 

The following result is immediately from Proposition 3.7(2). 

Corollary 3.7. Let L be a lattice with a least element 0 and D be a generalized /- 
derivation on L where / : L — > L is a function such that DO = 0. Then we have, 

(1) Dx < /( 0) if and only if Dx = 0 for all x £ L ; 

(2) /( 0) < Dx for all x £ L if and only if /( 0) = 0; 

(3) if /( 0) 0 and there exist x £ L such that Dx ^ 0, then (L, <) is not a chain. 

Proposition 3.8. Let L be a lattice with a greatest element 1 and D be a generalized 

/-derivation on L where / : L — > L is a function. Then 

(1) if D1 = 1, then /( 1) = 1; 

(2) if /( 1) = 1, then Dx = (D1 A f(x)) V dx for all x £ L. 

Proof. (1) By Proposition 3.4(1). 

(2) Note that Dx = D(1 A x) = (D1 A f(x)) V (/( 1) A dx) = (D1 A f(x)) V (1 A dx) = 
(D1 A f(x)) V dx. 

Corollary 3.9. Let L be a lattice with a greatest element 1 and D be a generalized 
/-derivation on L where / : L — > L is a function such that /( 1) = 1. Then we have, for all 
x £ L, 

(1) D1 < f(x) if and only if D1 < Dx; 

(2) if D1 < /(x) and D is an order-preserving, then Dx = Dl; 

(3) f(x) < Dl if and only if Dx = /(x); 
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(4) Dl = 1 if and only if Dx = f(x). 

Proposition 3.10. Let L be a lattice and D be a generalized /-derivation on L where / : 
L — > L is a join-homomorphism. Then D = f if and only if D(xVy) = (DxV f(y)) A (/( x) V Dy ) 
for all x,y £ L. 

Proof. (=>) Let x,y £ L. Then D(xVy) = f(x\/y) = /(x V y) A /(x Vy) = (/(x) V f{y)) A 
(f(x) V f(y)) = ( Dx V f(y)) A (/(a:) V Dy). 

(4=) Assume that D(x\/y) = (DxV/(y))A(/(x)VDy). By putting y = x in the assumption, 
we get Dx = f(x) for all x £ L. 

Proposition 3.11. Let L be a lattice and D be a generalized /-derivation on L where 
/ : L — » L is an order-preserving. Then Dx = (D(x V y) A f(x)) V dx for all x,y £ L. 

Proof. Let x,y £ L. Then dx < f(x) < f(x Vy). So Dx = D((x V y) A x) = (D(x Vy) A 
/(z)) v (/(* Vy) A dx) = (D(x V y) A /(x)) V dx. 

Proposition 3.12. Let L be a lattice and II be a generalized /-derivation on L where 
/ : L — > L is a function. If D is an order-preserving, then Dx = Z?(x Vy) A /(x) for all x £ L. 

Proof. Let x,y £ L. Then dx < Dx < D(x Vy) < /(x Vy). So Dx = D((x V y) Ax) = 
(D(xVy) A f(x)) V (/(xVy) Adx) = (D(xVy) A /(x)) V dx. Since dx < D(xVy) and dx < /(x), 
dx < D(x V y) A /(x). Hence Dx = D(x V y) A /(x). 

Theorem 3.1.3 Let L be a lattice and I? be a generalized /-derivation on L where / : 
L — > L is a function. Then the following conditions are equivalent: 

(1) D is an order-preserving; 

(2) Dx V Dy < D(x V y) for all x, y £ L; 

(3) D(x Ay) = Dx A Dy for all x,y £ L. 

Proof. (1) => (2) Let x,y £ L. Then Dx < D(x V y) and Dy < D(x V y). Therefore 
Dx V Dy < D(x V y). 

(2) => (1): Assume that (2) holds. Let x, y £ L be such that x < y. Then Dy = D(xVy) > 
Dx V Dy but we have Dy < Dx V Dy. So Dy = Dx V Dy, it follow that Dx < Dy. 

(1) =>• (3): Let x,y £ L. Then D(x Ay) < Dx and D(x Ay) < Dy. Therefore D(x Ay) < 
Dx A Dy. By Proposition 3.4(2), we have D(x Ay) > Dx A Dy. Hence D(x Ay) = Dx A Dy. 

(3) => (1): Assume that (3) holds. Let x,y £ L be such that x < y. Then Dx = D(xAy) = 
Dx A Dy, it follow that Dx < Dy. 

Theorem 3.14. Let L be a lattice with a greatest element 1 and D be a generalized 
/-derivation on L where / : L — > L is a meet-homomorphism such that /( 1) = 1. Then the 
following conditions are equivalent: 

(1) D is an order-preserving; 

(2) Dx = f(x) A Dl for all x £ L; 

(3) D(x Ay) = Dx A Dy for all x, y £ L; 

(4) Dx V Dy < D(x V y) for all x,y £ L. 

Proof. By Theorem 3.13, we get the conditions (1) and (4) are equivalent. 

(1)=>(2): Assume that (1) holds. Let x £ L. Since x < 1, Dx < Dl. We have Dx < /(x). 
So we get Dx < /(x) A Dl. By Proposition 3.8(2), we have Dx = dx V (/(x) A Dl). Thus 
Dx = /(x) A Dl. 
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(2) =>(3): Assume that (2) holds. Then Dx A Dy = (f(x) A HI) A ( f(y ) A HI) = /( x Ay) A 
HI = D(x A y). 

(3) =>(1): Assume that (3) holds. Let x,y £ L such that x < y. By (3), we get Dx = 
D(x Ay) = Dx A Dy, it follows that Dx < Dy. 

Theorem 3.15. Let L be a distributive lattice and H be a generalized /-derivation on L 
where / : L — > L is a join-homomorphism. Then the following conditions are equivalent: 

(1) H is an order-preserving; 

(2) D(x Ay) = Dx A Dy for all x,y £ L; 

(3) D(x V y) = Dx V Dy for all x,y £ L. 

Proof. By Theorem 3.13, we get the conditions (1) and (2) are equivalent. 

(1)=>(3): Assume that (1) holds and let x,y £ L. Then dx < Dx < D(x V y) < f{x V y). 
By Proposition 3.11, we have Dx = dx V (f(x) A D(x V y)). Then Dx = ( dx V f(x)) A 
(dx V D(x V y)) = f(x) A H( x V y). Similarly, we can prove Dy = f(y) A D(x V y) . Thus 
DxW dy = (f(x) A H( x V y)) V (f(y) A D(x V y)) = f(x V y)) A D(x V y) = D(x V y). 

(3)=>(1): Assume that (3) holds and let x, y £ L be such that x < y. Then Dy = D(xWy) = 
Dx V Dy by (3). It follows that Dx < Dy, this shows that H is an order-preseving. 

Theorem 3.16. Let L be a modular lattice and H be a generalized /-derivation on L 
where / : L — > L is a join-homomorphism. If there exist a £ L such that Da = f(a), then H is 
an order-preserving implies D(x\/ a) = Dx V Da for all x £ L. 

Proof. Let x £ L. Suppose that there exist a £ L such that Da = f(a) and H is an 
order-preserving. Then Da < D(x V a). By Proposition 3.12, we get Dx = D(x V y) A f(x). 
So Dx V Da = (D(x V a) A f(x)) V Da = H( x V a) A (Ha V f(x)) = D(x V a) A (f(a) V f(x)) = 
D(x V a) A f(x V a) = D(x V a). 

Let L be a lattice and H be a generalized /-derivation on L where / : L — > L is a function. 
Denote Fixn(L) — {x £ L\Dx = f(x)}. 

In the following results, we assume that Fixo(L) is a nonempty proper subset of L. 

Theorem 3.17. Let L be a lattice and H be a generalized /-derivation on L where 
/ : L — > L is a lattice-homomorphism. If H is an order-preserving, then Fixn(L) is a sublattice 
of L. 

Proof. Let x,y £ Fixo(L). Then Dx = /( x) and Dy = f(y). Then f(x A y) = 
f(x)Af(y) = DxADy < D(xAy). So D(xAy) = f(xAy), that is xAy £ Fixo(L). Moreover, 
we get f(xWy) = /( x) V f(y) = DxW Dy < D(xWy) by Theorem 3.13. So D(x V y) = f(xWy), 
this shows that x V y £ Fix d ( L ) . 

Theorem 3.18. Let L be a lattice and H be a generalized /-derivation on L where 
/ : L — » L is a lattice-homomorphism. If H is an order-serving, then Fixn(L) is an ideal of L. 

Proof. The proof is by Proposition 3.5 and Theorem 3.17. 

Let L be a lattice and H be a generalized /-derivation on L where / : L — > L is a function. 
Denote kerD — {x £ L\Dx = 0}. 

In the following results, we assume that kerD is a nonempty proper subset of L. 

Theorem 3.19. Let L be a distributive lattice and H be a generalized /-derivation on 
L where / : L — > L is a lattice-homomorphism. If H is an order-preserving, then kerD is a 
sublattice of L. 
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Proof. The proof is by Theorem 3.15. 

Definition 3.20. Let L be a lattice and / : L — > L be a function. A nonempty subset I of 
L is said to be a /-invariant if /(/) C I where denote /(/) = {y £ L\y = f(x) for some x £ I}. 

Theorem 3.21. Let L be a lattice and D be a generalized /-derivation on L where 
/ : L — > L is a function. Let / be an ideal of L such that I is a /-invariant. Then I is a 
D-invariant. 

Proof. Let y £ DI. Then there exist x £ I such that y = Dx. Since I is a /-invariant, 
f(x) £ I. We have y = Dx < f(x). Since / is an ideal and f(x) £ /, y £ I. Thus dl C I. 
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